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INTERNAL ALGEBRA CLASSIFIERS AS CODESCENT OBJECTS 
OF CROSSED INTERNAL CATEGORIES 
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Abstract. Inspired by recent work of Batanin and Berger on the homotopy theory of 
operads, a general monad-theoretic context for speaking about structures within struc¬ 
tures is presented, and the problem of constructing the universal ambient structure 
containing the prescribed internal structure is studied. Following the work of Lack, 
these universal objects must be constructed from simplicial objects arising from our 
monad-theoretic framework, as certain 2-categorical colimits called codescent objects. 
We isolate the extra structure present on these simplicial objects which enable their 
codescent objects to be computed. These are the crossed internal categories of the title, 
and generalise the crossed simplicial groups of Loday and Fiedorowicz. The most gen¬ 
eral results of this article are concerned with how to compute such codescent objects in 
2-categories of internal categories, and on isolating conditions on the monad-theoretic 
situation which enable these results to apply. Combined with earlier work of the author 
in which operads are seen as polynomial 2-monads, our results are then applied to the 
theory of non-symmetric, symmetric and braided operads. In particular, the well-known 
construction of a PROP from an operad is recovered, as an illustration of our techniques. 


1. Introduction 

A major theme of category theory is that of studying structures within an ambient struc¬ 
ture. Then for a given ambient structure, and a given internal structure expressable 
therein, one is interested in understanding the universal ambient structure containing the 
prescribed internal structure. This theme manifests itself throughout mathematics, from 
basic category theory, to topos theory, to the study of Topological Quantum Field The¬ 
ories (TQFT’s), and most recently, thanks to the work of Batanin and Berger [5], to the 
homotopy theory of operads. The formalism that we pursue here, traces its roots to the 
seminal work of Batanin [2, 3, 4] in which the ambient-internal theme is expressed in an 
operadic context, and brought to bear on the problem of recognising n-fold loop spaces. 

Our setting can be applied to clarify certain basic issues coming out of Costello’s 
work on Topological Conformal Field Theories (TCFT’s). In [10] Costello sketched a 
characterisation of TCFT’s via a derived analogue of the characterisation of 2-dimensional 
TQFT’s as commutative Frobenius algebras [1, 24], Various algebraic, homotopical and 
geometric issues from [10] remain to be clarified, and the compelling vision it presents has, 
at least partially, motivated a number of works to that end [8, 16, 21]. On the algebraic 
side one interested in the interplay between two types of operadic structures - cyclic 
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operads and modular operads, and in particular, in the modular envelope construction, in 
which a modular operad is freely generated from a cyclic operad. 

Preliminary to understanding these algebraic issues, is the question of how one defines 
modular (resp. cyclic) operads within symmetric monoidal categories in the first place. 
Modular operads were originally defined by Getzler-Kapranov in [17]. Intuitively, if the 
basic operations of a classical operad are described graphically in terms of corollas, and 
iterated operations as trees, then modular operads are a more elaborate notion in which 
more general graphs may appear as iterated operations. In [17] this intuition was for¬ 
malised directly. On the other hand in [10], Costello directly defined a symmetric strict 
monoidal category here denoted as A4, which is to be regarded as the universal symmetric 
monoidal category containing a modular operad. Modular operads within a general sym¬ 
metric monoidal category V are then defined to be symmetric strong monoidal functors 
A4 —> V. Costello does the same for cyclic operads defining directly the universal ambient 
C, there is an inclusion i : C —> Ai, and the modular envelope construction is then given 
by left Kan extension along i. 

Though to some extent it is intuitively clear that the definitions of modular operad 
of [10] and [17] “more or less” agree, there is no proof of this given in [10]. The direct 
definition of the morphisms of A4, which are graphs of a certain kind, is a little combina- 
torially involved. Modifying the definition of “graph” used, one can define subtly different 
variants of the category A4, and so it is desirable to have a framework within which these 
basic issues are clarified. 

There are many operadic notions in contemporary mathematics [29, 30, 32]. In this 
work, as in its predecessor [39], we use the unadorned name operad to refer to coloured 
symmetric operads, which are also known as symmetric multicategories. An important 
discovery of [5] is that many contemporary operadic notions, such as modular and cyclic 
operads, are themselves algebras of operads, which are in fact S-free. This fact is estab¬ 
lished by exhibiting directly, in each case, the Unitary polynomial monad defined over Set 
whose algebras are the contemporary operadic notion in question. One then appeals to 
the correspondence [25, 37] between Unitary polynomial monads and S-free operads. In 
particular if MdOp is the operad whose algebras are modular operads, then Costello’s A4 
should be the corresponding (coloured) PROP. 

In [38] a general 2-categorical framework is presented, which in particular explains 
why the modular envelope is correctly described via left Kan extension along i : C —> A4. 
For the sake of these subsequent developments, it is desirable that A4 be described as an 
internal algebra classifier, in the sense of Section 5.5 of [5], involving MdOp. Since the 
ambient structure in this case is that of “symmetric monoidal category”, and the 2-monad 
S on Cat for symmetric monoidal categories is outside the scope of [5], this is not possible 
within the framework of [5] as it currently stands. 

There is, however, a different way to regard operads as polynomial monads, and this 
was described in [39]. In this viewpoint one uses polynomial monads defined over Cat, 
and all operads, not just S-free ones can be viewed in this way. In particular the terminal 
operad Com is identified with the polynomial monad S. Moreover, as we will see in 
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Examples 3.2.1, the unique operad morphism MdOp —> Com gives rise to the appropriate 
monad theoretic data enabling one to recover the notion of a “modular operad within a 
symmetric monoidal category” from the formalism. 

In Section 3, we generalise the developments of Section 7 of [3], and provide a monad- 
theoretic context for the general situation, called an adjunction of 2-monads F : (£, S ) —» 
(1C, T). This consists of a 2-monad S on a 2-category £ meant to parametrise the type 
of internal structure, a 2-monad T on a 2-category /C meant to parametrise the type of 
ambient structure, an adjunction F\ H F* : £ —y 1C between the 2-categories on which 
these 2-monads act, and data exhibiting F\ and F* as the appropriate types of morphism 
of 2-monads in the sense of [34], Given such a context it is then meaningful to consider 
S'-algebras internal to a T-algebra as we do in Definition 3.1.4. Having established this 
framework we define the universal strict T-algebra containing an internal S'-algebra, here 
called the internal S-algebra classifier, in Definition 4.1.2. This is exactly the universal 
ambient structure containing the prescribed internal structure, in our setting. 

The most basic example of a universal ambient structure, computable from monad- 
theoretic data, is the algebraists’ simplicial category, here denoted A + . It was exhibited 
as the free strict monoidal category containing a monoid in [31]. As is well-known, one can 
recover A + from the monad M on Set whose algebras are monoids, since the simplicial 
set 

Mmi P i 

... M 3 1 - M 2 1 — Mrn —— Ml 

M 2 (!) * M (\) 

in which rj is the unit and /i is the multiplication of the monad M, turns out to be the 
nerve of A + . 

This situation is clarified by 2-dimensional monad theory. It is almost a tautology that 
a monoid in a monoidal category V is the same thing as a lax monoidal functor 1 —> V. One 
has the 2-monad M on Cat whose strict algebras are strict monoidal categories, strict 
morphisms are strict monoidal functors and lax morphisms are lax monoidal functors. 
Denoting the inclusion of the strict algebras and strict maps, amongst the strict algebras 
and lax maps by 

J M ■ M-Alg s —> M-Alg b 

the universal property of A + recalled above says exactly that it is the value at 1 of a left 
adjoint to Jm- Moreover, there is a general monad-theoretic explanation for why A + also 
enjoys a universal property with respect to all monoidal categories, not just strict ones. 
This universal property says that the category of monoids in a monoidal category V is 
equivalent to the category of strong monoidal functors A + —>• V. 

Such considerations lead to the desire to understand how to compute the left adjoint 
(—)' T to the analogous inclusion 

J T : T-Alg s —► T-Alg, 

for a general 2-monad T on a 2-category 1C. In [26] Lack understood that (—)^ is computed 
as a certain weighted colimit, called a codescent object, of the corresponding simplicial 
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object in T-Alg s obtained by repeatedly applying T. The computation of A + = (1)^ as 
a codescent object is straight forward for two reasons. The first, is that M preserves all 
codescent objects, and so codescent objects in M-Alg s are computed as in Cat. Secondly, 
in this case the simplicial object in question is the componentwise discrete category object 
(1), and every category is the codescent object of its nerve. 

The codescent objects arising from similar contexts in applications [3, 5] are of compo¬ 
nentwise discrete category objects, and thus are easy to compute. More generally, Bourke 
[9] understood the computation of codescent objects of cateads in 2-categories of the form 
Cat(T). For £ a category with pullbacks, Cat (5) is the 2-category of categories internal 
to £. A catead in a 2-category is a category object of a certain special form. However 
in the case where T is the 2-monad S on Cat for symmetric monoidal categories, while 
(— )g is computed by taking codescent objects of category objects in Cat, these category 
objects are not cateads. 

In this article we identify extra structure present on the category objects in such 
examples, which enable us to compute their codescent objects. This is the structure of a 
crossed internal category so named because they generalise the crossed simplicial groups 
of Loday-Fiedorowicz [14]. Given a crossed internal category A" in Cat(T) where £ is 
locally cartesian closed, the computation of its codescent object then proceeds in two 
steps. The first is to compute an associated 2-category Cnr(A) internal to £, and then 
one takes connected components of the horn categories of this internal 2-category. The 
general results expressing this method are given as Theorem 5.4.4 and Corollary 5.4.5. 

Thus for a larger class of 2-monads T, one has a complete understanding of how 
to compute (1)^, which analogously to the case T = M, is the free strict T-algebra 
containing an internal T-algebra. We illustrate this when T is the 2-monad S on Cat 
for symmetric monoidal categories, in which case (1)^ is a skeleton of the category of 
finite sets, in Section 6.1. In Section 6.3 we perform similar calculations for the braided 
monoidal category 2-monad B, to exhibit the category of vines, in the sense of Lavers 
[28], as the free braided strict monoidal category containing a commutative monoid. 

By contrast with these examples, in the general situation of an adjunction of 2-monads, 
the type of internal structure and the type of ambient structure are not necessarily the 
same. Thus from the data of an adjunction of 2-monads F : (£, S ) —» (/C, T), we give an 
associated simplicial T-algebra in Construction 4.3.1, whose codescent object is the inter¬ 
nal T-algebra classifier by Proposition 4.3.3, generalising [3] Theorem 7.3. The abstract 
conditions on an adjunction of 2-monads which enable our methods of codescent calcu¬ 
lation to apply to the corresponding internal algebra classifiers are given in Proposition 
5.2.1. To summarise, our understanding of how to compute internal algebra classifiers is 
embodied by the three general results: Proposition 5.2.1, Theorem 5.4.4 and Corollary 
5.4.5. 

Morphisms of operads provide a basic source of examples of adjunctions of 2-monads 
to which our results can be applied. As explained in [39] and recalled here in Section 
2, operads can be regarded as polynomial 2-monads over the polynomial 2-monad S for 
symmetric monoidal categories. Moreover given a morphism of operads, one obtains an 
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adjunction between the corresponding 2-monads, and this is described explicitly in Section 

3.3. We apply our general results in this situation to give, for a morphism F : S —> T 
of operads, an explicit description of the free strict T-algebra containing an internal 
S-algebra, in Theorem 6.4.6. Taking F to be the unique morphism T —> Com into 
the terminal operad, the corresponding internal algebra classifier describes the effect on 
objects of the left adjoint of the fundamental biadjunction between symmetric monoidal 
categories and operads. This is described in Corollary 6.4.7. Other internal algebra 
classifiers arising naturally from an operad morphism are discussed in Section 6.6. The 
relationship between these various alternatives is understood in Theorem 6.6.4, and this 
is then used in Examples 6.6.7 to reconcile the general method of Theorem 6.4.6 with the 
calculations of Batanin and Berger in [5]. 

Such applications are readily generalised in our framework. As explained in Section 

2.3, non-symmetric operads can be regarded as polynomial 2-monads over the 2-monad 
M for monoidal categories, and braided operads can be regarded as polynomial 2-monads 
over the polynomial 2-monads B for braided monoidal categories. Thus one obtains 
non-symmetric and braided analogues of our results, and these are indicated in Section 
6.5. However there are many other situations to which our methods could be applied to 
calculate internal algebra classifiers. These include from adjunctions of 2-monads arising 
from morphisms of non-symmetric, symmetric or braided Cat-operads, following Remark 
3.5 of [39], 

Simplicial notation. We use two alternative notations for finite ordinals. For each 
n G N one has the ordered set [n] = {0 < ... < n}. The category whose objects are these 
ordered sets and order-preserving functions between them is the topologists’ simplicial 
category A. Alternatively, for each n G N one has the ordered set n = {1 < ... < n}. The 
category whose objects are natural numbers, and morphisms m —> n are order preserving 
functions m —> n, is the algebraists’ simplicial category A + . 

We use the standard notation for the usual generating morphisms of A; with the 
standard coface map Si : [n] —> [n + 1] being the injection whose image doesn’t include i, 
and the standard codegeneracy map cq : [n + 1] —* [n] being the surjection which identifies 
i and i + 1. A simplicial object in a category £ is a functor X : A op —> £, whose effect on 
objects and generating maps we denote as 

Si : [n] —> [n +1] t —> di : X n+ \ —> X n 

o'i : [n + 1] —» [n] (-»• s* : X n —> X n+ \ 

in the usual way, the di being the face maps and the s* the degeneracy maps of X. Similarly 
for a cosimplicial object X : A —> £ one has coface Si : X n —> X n+ \ and codegeneracy 
maps ai : X n+ \ —> X n . The standard cosimplicial object regards each ordinal [n] as a 
category, and each order preserving map as a functor, and is denoted as S : A —>- Cat. 

2. Operads and polynomial 2-monads 

This section is devoted to background. In Section 2.1 we describe 2-dimensional monad 
theory. In Section 2.2 we recall the notion of operad and describe our conventions and 
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notations regarding them. In Section 2.3 we recall the basics on polynomial 2-monads 
and how operads can be regarded as such. 

2.1. Monad theory. We adopt the standard practise of referring to a monad in a 
bicategory B as a pair ( A,t ), where A is the underlying object in B, t : A —y A is the 
underlying endoarrow, and the unit rf : 1a —» t and multiplication /A : t 2 —> t are left 
implicit. In particular we use this convention in the 2-category of 2-categories and speak 
of a 2-monad (/C, T). 

The underlying object and arrow of the Eilenberg-Moore object of (A,t), when it 
exists, is denoted as xA : AA — > A. In the case /C = Cat this is the forgetful functor out of 
the category of algebras of t, and in general xA is a right adjoint. The underlying object 
and arrow of the Kleisli object of (A,t), when it exists, is denoted as f t : A t —> A, and is 
in general a left adjoint. In the case of a 2-monad (/C,T), iA and f t are denoted as 

U T : T- Alg s —> /C F t : /C — > K1(T) 


respectively. 

In this article the monad functors and opfunctors of [34] are called lax morphisms 
and colax morphisms of monads respectively. So for us a lax morphism / : ( A, t ) —>- 
(B, s ) in B consists of an arrow / : A — > B in B, and a coherence 2-ccll f l : sf —> ft 
which satisfies = frf and f\n s f) = (/ / n*)(/ i t)(s/ i ). For a colax morphism 

/ : ( A,t ) —>■ (B , s) one has the coherence f c : ft —y sf, which satisfies f c (fr ] t ) = r] s f and 

/ c (/h*) = ( B s f)(sf c )(f c t )• 

A 2-monad (JC,T) has various notions of algebra and algebra morphism. Recall that 
for A G JC, a pseudo T-algebra structure on A consists of an arrow a : TA —> A, invertible 
coherence 2-cells a 0 : 1 a ~ * ar/A and a 2 : aT(a) —> ap,A, satisfying the following axioms: 


CLQCL 



aT(a)T ( a) an A T 2 (a ) 


aT(a 2 )| 


aT(a)T(n A ) - 


“2 T(ta) 


<12TTA 

apABTA 


aT(a)T( VA )^-a 


a,2T(r] A ) 



We denote a pseudo T-algebra as a pair (A, a) leaving the data a 0 and a 2 implicit. When 
these coherence isomorphisms are identities, (A, a) is said to be a strict T-algebra. 

Recall that a lax morphism (A, a) —> (B, b ) between pseudo T-algebras is a pair (/, /), 
where / : A —» B and / : bT(f ) —y fa, satisfying the following axioms: 


/ 



■y—" fun A 

fVA 


bT\b)T-(f i —— . — bmiFAf) 


KT(/), 
bT(fa) 


\f^A 

f Up A 


fT(a) ^ / fo -2 

faT(a) 


mf)vA 
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Tabic 1: 2-categories of algebras of a 2-monad T 


Name 

Objects 

Arrows 

Ps-T-Algj 

pseudo T-algebras 

lax morphisms 

Ps-T-Alg 

pseudo T-algebras 

pseudomorphisms 

Ps-T-Alg s 

pseudo T-algebras 

strict morphisms 

T-Algj 

strict T-algebras 

lax morphisms 

T-Alg 

strict T-algebras 

pseudomorphisms 

T- Alg s 

strict T-algebras 

strict morphisms 


When / is an isomorphism, / is said to be a pseudomorphism, and when / is an identity, 
/ is said to be a strict morphism of algebras. Given lax T-algebra morphisms / and 
g : (A,a) —>■ (B,b), a T-algebra 2-cell / —* g is a 2-cell 0 : / —* g in /C such that 
g(5T(0)) = (0a)/. The various notions of algebra and algebra morphism form the various 
2-categories of algebras of T, the standard notation for which is recalled in the tabic. In 
each case, the 2-cells are just the T-algebra 2-cells between the appropriate T-algebra 
morphisms. We denote by Jt '■ T-Alg s —> T-Algj the inclusion. 

2.2. Operads. At various stages in this article we shall be manipulating sequences of 
elements, and so as in [42] we use the following notation. Most generally given a sequence 
of sets (Xi ,..., X n ), a typical element of its cartesian product will be denoted as either 
(aq,..., x n ), or by the abbreviated notation (oq)i <k< n or even ( Xk)k when no confusion 
would result. Given a subset s C n, the corresponding subsequence is denoted ( Xk)k&s■ 
In the situations when s itself is identified by some logical condition, this condition may 
replace k G s in this notation. For instance given a function h : n —> m and l G m, one 
may write ( Xk)hk=i hi the case where s = h l {l). By an abuse of notation, a singleton 
sequence ( x ) is often written as an element x. 

One place where this notation is useful is in defining and then discussing operads. 
In this article as in [39], we use the term operad for what is commonly called either a 
symmetric multicategory, or a coloured (symmetric) operad. Our operadic notation and 
terminology is consistent with that of [39]. 

As such, an operad T has an underlying collection which consists of a set I of colours 
or objects , and sets T((ik)i<k<n,i) °f operations or arrows, defined for all sequences 
(ik)i<k<n and elements i from /. A typical element of T((4-)i<fc<n0) ma y be denoted 
as a : ( ik)\<k<n i- Denoting the n-th symmetric group as E n , given p e £„ and 
a : (ik)i<k<n i in T, one has another operation ap : ( i p k)k —>■ i in which the source se¬ 
quence has been permuted by p. The assignations (a, p) ha ap are functorial with respect 
to the composition of permutations. 

In addition to this underlying collection, one also has identity arrows lj : i —> i, 
and an operation of composition or substitution, which takes the data of an arrow a : 
(4)i<fc<m -» i and a sequence (/3 k : (iki)i<i<m k ->■ ik)k of arrows from T, and returns 
their composite a(/3k)k ■ ( iki)ki h in which the source sequence is written less tersely as 
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(in, ii mi ,..., ifci, ikm, k )- The unit, associativity and composition-equivariance axioms 
of an operad can be written as 

l l 0 (a) = a = ao (1^- a o (fa o (7^)^ = (a o (&■),■) o {'y jk ) jk 

(a o (p(Pj)j) = ( a P) 0 (fe)j- 
See section 3 of [39] for more details. 

While this notation is efficient and precise, it is not intuitive, and so it is also worth 
remembering the standard way of depicting operations of an operad T as trees. For 
example an operation a : (R, * 2 , * 3 , h) —m is denoted as on the left in 



and acting on it by the permutation p = (142) is drawn as above by crossing the “input 
wires” according to p as shown. The identity on i is depicted second on the right, and 
the right-most diagram in the previous display is the result of forming the composite 

i; P 2 , P 3, AO- 

We denote by Br n the n-th braid group. A braided operad is defined as above, except 
that one acts on arrows a : ( ik)i<k<n —* i by braids p £ Br n (instead of permutations) to 
form ap. In terms of tree diagrams, the result of acting on an operation a : (ii, i 2 , * 3 , * 4 ) —> 
i by the braid p £ Br 4 as depicted on the left is denoted as on the right in 



2.3. Polynomial 2-monads. Our main examples of 2-monads arise by regarding oper- 
ads as polynomial 2-monads as in [39]. Recall that a polynomial from I to J in Cat [43] 
consists of categories and functors as on the left 

/ WL- Cat /I ^ Cat /E ^ Cat /B * Cat /J 


in which p is an exponentiable functor, and the polynomial 2-functor it determines is 
the composite functor on the right, in which E* is the process of composition with t, A s 
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is the process of pulling back along s, and n p is right adjoint to pulling back along p. 
Such polynomials form a 2-bicategory 1 Poly Cat , in which the objects are categories and 
a morphism / —> J is a polynomial as above. The assignment of a polynomial to its 
associated polynomial 2 -functor is the effect on arrows of a homomorphism 

Peat : P°ly Cat * 2-CAT. 

In particular Peat sends a monad in Poly Cat on a category /, to a 2-monad on Cat//. 

There are three examples of polynomial 2-monads on Cat which for us are fun¬ 
damental. The first of these is the 2-monad M for strict monoidal categories. For 
A G Cat, M(A) is the category whose objects are finite sequences of objects of A 
and morphisms are levelwise maps. In other words a morphism of M(A) is of the form 
{fk)i<k<m ■ (ctfc)fc —> ( bk)k where for each k, f k : a k —* b k is a morphism of A. The unit and 
multiplication of M are given by the inclusion of singleton sequences and by concatenation 
of sequences respectively. Strict and pseudo M-algebras are strict monoidal categories and 
monoidal categories respectively. Strict, pseudo, lax and colax morphisms of M-algebras 
are strict monoidal, strong monoidal, lax and colax monoidal functors respectively. 

The polynomial underlying M is the componentwise-discrete 

1 -*— N* —^ N-*-1 

in which N is the set of natural numbers (including 0), and p is the function whose fibre 
over n has cardinality n. We regard the elements of N* as pairs (i , n) where n G N and 
1 < i < n, and p(i,n ) = n. This polynomial is really a polynomial in Set, and this 
polynomial monad was first considered by Benabou in [ 6 ] at the generality where Set is 
replaced by an elementary topos with a natural numbers object. 

Our second fundamental example is the 2-monad S whose strict algebras are sym¬ 
metric strict monoidal categories. General symmetric monoidal categories are the pseudo 
algebras of S, and as with M, the various types of symmetric monoidal functor match up 
as expected with the various types of S-algebra morphism. The polynomial underlying S 
is 

1 — P* —- P-1 

in which P is the permutation category, whose objects are natural numbers, and mor¬ 
phisms are permutations p : n —> n (there are no morphisms n G m for n / m), so 
that the endomorphism monoid P (n,n) is the n-th symmetric group £ n . The objects 
of P* are the elements of N*, and a morphism (i,n) —> ( j,n ) is a permutation p G £ n 
such that pi = j (i.e the morphisms are “base-point preserving permutations”). An ex¬ 
plicit description of S is the same as for M except that S(A) has more morphisms, a 
morphism (a fc )i< fc < n -G ( b k )i<k<n being a pair (p, ( f k ) k ), where for all k, f k : a k -G b pk . 

1 Recall from [43] that a 2-bicategory is a Cat-enriched bicategory, so that horns of a 2-bicategory form 
2-categories. For example strict 3-categories such as 2-CAT are examples. Ignoring the 2-cells in the 
horns of a 2-bicategory leaves one with an ordinary bicategory. 









10 


More intuitively, such a morphism is a permutation labelled by the arrows of A as in the 
diagram 



a 4 


64. 


Replacing permutations by braids in the previous paragraph brings us to our third 
example, the 2-monad B on Cat whose strict algebras are braided strict monoidal cate¬ 
gories. Its underlying polynomial is 


1 ■*— B* —*- B-*-1 

where B is the braid category, with natural numbers as objects, all morphisms are en- 
domorphisms, and the endomorphism monoid B (n,n) is the n-th braid group Br n . A 
morphism of B(A) is a braid labelled by the arrows of A as in 



That the 2-monad for braided strict monoidal categories really is described in this way 
was established in [20], where it was denoted as B l (—). 

Monads in Poly Cat are the objects of a category PolyMnd Cat , in which the data of 
a morphism (. I,s,p,t ) —>■ (J, s',p',t') is a commutative diagram 



compatible in the appropriate sense with the monad structures on ( s,p,t ) and ( s',p',t'). 
As was explained in [39], an operad T with set of colours / can be identified as a morphism 

/- E - ~B --/ 

pb b 

-P*--P- 

of polynomial monads in which b is a discrete hbration, and the objects of B are the 
operations of T. Moreover, one can recover Cat-operads as such polynomial monad 
morphisms in which b has the structure of a split hbration. 
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The corresponding polynomial 2-monad on Cat// is also denoted by T. Given a 
category X —>■ / over /, which we also regard as an /-indexed family of categories, 

(TX)i is the following category by Lemma 3.10 of [39]. Its objects are pairs (a, (. x 3 ) 3 ), 
where a : (i 3 ) 3 — >■ i is an arrow of T, and x 3 G X t ., and this data can be pictured more 
intuitively as a labelled operation 



A morphism (a, (xj)j) —> (jd, (y 3 )j) is a pair (p, ( r y 3 ) 3 ) where p is a permutation such that 
a — j3p, and 7 j : x 3 —* y P3 is a morphism of X p3 for each j. 

There are variations on this theme for non-symmetric and for braided operads. For 
non-symmetric operads one repeats the development of [39] but omits any mention of 
permutations, to exhibit non-symmetric operads as morphisms of polynomial monads 



B - 

b 

N- 


in which b is a discrete hbration. A general such polynomial monad morphism, that is 
under no conditions on b , is a non-symmetric Cat-operad, since by the discreteness of N, 
b is automatically a split hbration. In the braided case one imitates the development of 
[39] again, but this time replacing permutations by braids, to exhibit braided operads as 
morphisms of polynomial monads 



pb 


B - 

b 

B- 


in which b is a discrete hbration and braided Cat-operads as such morphisms together 
with a cleavage on b making it a split hbration. 


3. Internal algebras 

The general context of an adjunction of 2-monads, for discussing structures within struc¬ 
tures, is dehned and discussed in Section 3.1. Then in Section 3.2 we explain how a 
morphism of operads gives rise to an adjunction of 2-monads. In Section 3.3 we give a 
more explicit description of this in elementary terms. This last part is somewhat more 
technical, uses the theory of polynomial functors [15, 43] heavily, and plays a role in the 
proof of Theorem 6.4.6 below. 
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3.1. Adjunctions of 2-monads. The idea of considering structures within structures is 
a fundamental theme in category theory. In [3] certain Cat-operads universally possessing 
certain internal structure, were found to provide some insight into the combinatorics of 
iterated loop spaces. 

The context giving rise to the internal algebras of [3] was monad theoretic. Given 
a 2-monad on a 2-category }C with a terminal object 1, and a pseudo algebra A of T, 
a T-algebra internal to A is by definition a lax morphism of T-algebras 1 —>■ A. When 
T = M, A is a monoidal category, and an M-algebra therein is a lax monoidal functor 
1 —)■ A, which is the same thing as a monoid in A. When T = S (resp. B), A is a 
symmetric (resp. braided) monoidal category, and an internal algebra is a commutative 
monoid in A. 

With just a single 2-monad T one is restricted to considering structures within struc¬ 
tures of the “same type”. However as is clear from mathematical practise, one would like 
a viewpoint to encompass a wider variety of internal structure with respect to a given am¬ 
bient structure. For example, there are many types of structures that may be considered 
internal to a symmetric monoidal category V. Indeed for any operad, one can consider 
the algebras of it in V. 

To encompass these situations, the correct monad theoretic context is a general type 
of morphism S —> T of 2-monads, in which T parametrises the type of ambient structure, 
and S parametrises the type of internal structure. In fact, the analogous situation for 
monads in an arbitrary bicategory B will be of use, and so we make 

3.1.1. Definition. Let B be a bicategory and (L, s) and ( K,t ) be monads therein. An 
adjunction of monads f : (L, s ) — > (A', t ) consists of 

1. an arrow ft : L —> K, 

2. a 2-ccll f c : f\s —> tft providing the coherence of a colax monad morphism, and 

3. a right adjoint f* : K —> L of ft. 

An adjunction of monads F : (C, S ) —* (1C, T ) in 2-CAT is called an adjunction of 
2-monads. 

Given the adjunction ft H /*, 2-cells f c : fts —> tft are in bijection with 2-cells 
f l : sf* —> f*t , and f c satisfies the axioms making (ft, f c ) a colax monad morphism iff f l 
satisfies the axioms making (f*,f l ) a lax monad morphism. A key feature of Definition 
3.1.1 is that the monads s and t can act on (possibly) different objects L and K of B. 
However an important special case is given by 

3.1.2. Examples. For an adjunction of monads / : (A, s) —>- ( K,t ) in which L = K 
and ft H f* is the identity adjunction, f c = f l : s —)• t, and the colax monad morphism 
axioms for f c say that this common 2-cell s —> t underlies a morphism of monoids in the 
monoidal category B(K, K) of endomorphisms of K. 
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In order to exhibit an adjunction of 2-monads F : (£, S ) —* (1C, T ) as the context 
within which it makes sense to discuss “S'-algebras internal to a T-algebra”, we require 
the preliminary 

3.1.3. Remark. Let F : (£,S) —> (1C, T) be an adjunction of 2-monads. As we saw 
above, the colax coherence data F c : F\S TF\ and the lax coherence data F l : SF* —* 
F*T determine each other uniquely. By the formal theory of monads [34] F c and F l are 
in turn in bijection with extensions F_ of F\ as on the left 


K1(S) 

F S ' 

c — 


Ft 


■K1 (T) 

F]' 

— K 


T-Alg, -5-S-Alg, 



u s 


1C —— t —C 


and also with liftings F of F* as on the right. Given a strict T-algebra (A, a), the S-algebra 
action SF*A —» F*A for F(A,a ) is given in explicit terms by the composite F*(a)F l A . 
With the effect of F on arrows and 2-cells similarly easy to describe, one may verify 
directly that the lifting F extends to any of the other 2-categories of algebras compatibly 
with the inclusions amongst them. 

3.1.4. Definition. Let F : (C, S) —> (/C,T) be an adjunction of 2-monads, suppose that 
C has a terminal object 1, and let A be a pseudo T-algebra. An S-algebra internal to 
A (relative to F) is a lax morphism 1 —>■ FA of S-algebras. The category of S-algebras 
internal to A is defined to be Ps-S'-Alg 1 (l, FA). 

3.1.5. Examples. In the case where F is the identity morphism on M, B or S, Definition 
3.1.4 gives the category of monoids in a monoidal category, or of commutative monoids 
in a braided or symmetric monoidal category respectively. There is an evident morphism 
M —y B (resp. M —» S) of 2-monads, and with respect to this Definition 3.1.4 gives 
the category of monoids in a braided (resp. symmetric) monoidal category. There is also 
a morphism B —» S arising from the process of taking the underlying permutation of a 
braid, and thus a category of B-algebras internal to a symmetric monoidal category V. 
However since the induced forgetful functors between 2-categories of S and B-algebras 
are 2-fully-faithful, the category of B-algebras internal to V is the same as the category 
of S-algebras internal to V, and thus is the category of commutative monoids in V. 

There are many important examples in which C and 1C are different. See for instance 
Examples 3.2.1 and 3.2.4 below. 

3.2. Morphisms of operads. More interesting examples of Definitions 3.1.1 and 3.1.4 
arise from operad morphisms. We describe these examples in this section, after recalling 
some further required background from the theory of polynomial functors [15, 43, 39]. 

Let £ be a category with pullbacks. The bicategory Poly^ has objects those of £, 
and an arrow / —> J in Poly £ is a polynomial in £ from / to J, which by definition is a 
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diagram as on the left 


E 


B 


J 



pi 


P b 


P2 


B 


B 



J 


in £ in which the middle map p is exponentiable. A 2-cell / : (si,pi,ii) —$■ ( S 2 ,P 2 ,h ) in 
Poly £ is a diagram as on the right in the previous display. In elementary terms the process 
of forming the horizontal composite (s 3 ,p 3 ,i 3 ) = (s 2 ,P 2 ,^ 2 ) ° (si,Pi,ti) of polynomials is 
encapsulated by the commutative diagram 


P 3 


E 3 



B 3 




The regions labelled “pb” are pullbacks, and those labelled “dpb” are distributivity pull¬ 
backs in the sense of [43]. The universal properties enjoyed by pullbacks and distributivity 
pullbacks are used in exhibiting aspects of Polyp’s bicategory structure, as well as an ex¬ 
plicit description of the homomorphism 

P £ : Poly^ —> CAT I \->£/I 

of bicategories with object map as indicated. The effect of Pj on arrows is to send the 
polynomial ( s,p,t ) to the composite functor DillpA., : £/I —> EjJ. 

In particular a span is a polynomial whose middle map is an identity, and the compo¬ 
sition of such polynomials coincides with the usual pullback-composition of the bicategory 
Span f of spans in £. For /:/—>■ J in £, the spans /* and /. are the polynomials 


i/ 


J 


J 


f 


I 


ij 


/ 


i/ 


/ 


and one has /* H /.. The category PolyMnd^ had monads in Poly £ as objects, and 
morphisms are adjunctions of monads in Poly £ in the sense of Definition 3.1.1, in which 
the underlying adjunction is of the form /* H /.. In elementary terms, such a morphism 
(I,s,p,t) —» ( J,s',p',t') amounts to a commutative diagram 
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compatible in the appropriate sense with the monad structures on ( s,p,t ) and ( s',p',t'). 
Strictly speaking the data of this last diagram is that of a 2-cell 

<j>- f m ° (s s , p s , t s ) of. —> (s T , Pt, t T ) , 

in Poly £ , and the colax and lax coherence data of the corresponding adjunction of monads 
are mates of 0 via /* H /.. Applying to such an adjunction of monads in Poly^, 
produces an adjunction of monads in CAT whose underlying adjunction is If HA/. 

As explained in [43] section 4, the theory of polynomial functors admits an evident 
2-categorical analogue. Given a 2-category /C with pullbacks, polynomials in /C are the 
1-cells of the 2-bicategory Poly^. A 2-bicategory is a degenerate sort of tricategory, 
which is just like a bicategory except that the horns are 2-categories instead of categories. 
Any notion, such as that of a monad, that makes sense internal to a bicategory also 
does so internal to a 2-bicategory A4, since At has an underlying bicategory obtained by 
forgetting the 3-cells. Taking the associated polynomial 2-functor of a polynomial in /C is 
the effect on 1-cclls of a homomorphism P^c : Poly^ —y 2-CAT. All of our examples in 
this work take place in the 2-category /C = Cat. 

3.2.1. Examples. As recalled in Section 2.3, given an operad T with set of objects / one 
has an associated polynomial monad 

T . S T 771 pt n t T T 

1 - SA/'J' -^ I J J - 1 


and the effect of Peat on this is a 2-monad on Cat// which is also denoted as T. This 
polynomial monad comes with an adjunction of monads 


I- - E 

T -*- E 

T - I 

= 

pb 

bjp = 

-- P* -- 1 

D _^ ^ 


(in which bx is a discrete hbration) and the effect of Peat on this is an adjunction of 
2-monads 

X T : (Cat//, T) —> (Cat,S). 

The 2-functor If : Cat —> Cat// sends X to the constant /-indexed family on X which 
we denote as A".. Similarly for a symmetric monoidal category (= pseudo-S-algebra) V, 
consistently with [39] Example 4.6, we denote by V. the pseudo-T-algebra Ir{V). By 
Corollary 4.18 of [39] the category of algebras of T internal to V in the sense of Definition 
3.1.4, is isomorphic to the category of algebras of the operad T in the symmetric monoidal 
category V in the usual sense. 
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3.2.2. Examples. The monad morphisms of [5] Section 5.5 are adjunctions of monads 
in CAT in which the monads are hnitary and the categories on which they act are 
cocomplete. The examples all arise by applying P Se t to adjunctions of monads 



in Poly Set . One obtains hnitary monads on Set// and Set/J in such examples because 
the middle maps p and p' have finite fibres. These adjunctions of monads are then regarded 
as adjunctions of 2-monads via the 2-functorial process £ H > Cat(£) which sends a category 
£ with pullbacks to the 2-category of categories internal to £. 

3.2.3. Remark. In Example 3.2.2 one applied Ps e t and then £ (->■ Cat(£) to a morphism 
of polynomial monads in Set. However, another way to see this two stage process is as 
the application of 

Posset -*- Pdycat 2-CAT 

in which the first arrow denotes the inclusion of polynomials in Set as componentwise- 
discrete polynomials in Cat. However to consider algebras of the examples of [5] in a 
symmetric monoidal category, one must use a different process. Namely, by [25, 37] a 
polynomial monad in Set whose middle map has finite fibres can be identified as a E-free 
operad, which is then interpretted as a categorical polynomial monad as in Example 3.2.1. 
For the relation between these two viewpoints, see [39] section 6. 

3.2.4. Examples. Let S be an operad with object set /, T be an operad with object set 
J, and F : S —* T be a morphism of operads with underlying object function /:/—>• J. 
Applying the functor A T of [39] Proposition 3.2 gives a morphism of polynomial monads 


t . 55 _ ps ' n_ ts ' r 

1 ^ l 

a ^ ^ 

S ^ 1 

= f2 

P b 

fl = 


7 - Et ->■ Bt -7 

J S T T PT T t T J ' 


and thus an adjunction 

(Cat//, S) —>• (Cat / J, T ) 

of 2-monads with underlying adjunction Ej H A/. Thus for any morphism F : S —> T of 
operads, Definition 3.1.4 gives a notion of S'-algebra internal to T. Example 3.2.1 is the 
special case where T is the terminal operad Com. 

3.2.5. Remark. Examples 3.2.1 and 3.2.4 have evident non-symmetric and braided ana¬ 
logues by working instead over the polynomial monads 

1 -*— N* —-*-1 1 -*— B* —B-*-1 

as at the end of Section 2.3. 
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3.3. Explicit description of the adjunction of 2-monads from an operad 
morphism. As recalled in Section 2.3, for an operad T with set of colours J, following 
notation 3.7 of [39], we also denote by T the induced 2-monad on Cat / J. For a morphism 
F : S —> T of operads with object map / : / —> J as in Example 3.2.4, we shall use the 
analogous 

3.3.1. Notation. Given a morphism E : S' —)• T of operads with object map /:/—>■ J, 
we also denote the associated adjunction of 2-monads described in Examples 3.2.4 as 

F : (Cat//, S) —>• (Cat /J,T). 

Thus in particular, F\ — T,f and F* = Af. 

A complete explicit description of the 2-monad associated to an operad was given at 
the end of Section 3 of [39]. We shall now extend these calculations to give an explicit 
description of the adjunction of 2-monads F of Notation 3.3.1. This task is to describe 
the colax F c : E/S —» EE/ and lax F l : SAf —> AjT monad morphism coherence 2- 
natural transformations, in terms of the data of the operad morphism F : S -A T. These 
calculations will be used in Section 6. 

The outcome of these calculations, described below in Lemmas 3.3.2 and 3.3.3, are as 
one would predict given the explicit descriptions obtained in [39] Section 3. We present 
these results first, and then embark on their proofs in a fairly technical discussion in 
which the material and notations of [43] and Section 2 of [39] are treated as assumed 
knowledge. This more technical discussion, which is here for the sake of rigour, can be 
omitted without affecting the understandability of the rest of the paper. 

Given X £ Cat// and j £ J, (E fSX)j = LI/j = j(SW)j. Thus an object of (E fSX)j 
consists of (a, (x k ) k ) where a : (■ i k )i<k<n —>■ i is in S, fi = j and x k £ X ik . A morphism 
(a, (x k )k) -> («', (x' k ) k ) consists of (p,-y k ) where p £ E n , i k = i' pk for all k, and ■ x k ->• 
x' pk is in X ik . An object of (TT, } X) j consists of (/3, (■ i k ,x k )i<k<n ) where /3 : (j k ) k -> j is 
in T,i k £ / such that fi k = j k , and x k £ X ik . A morphism (//, (i k ,x k ) k ) -> (P', (f k , 4.) fc ) 
consists of (p, (7 k )k) where p £ E n such that ft = f}'p and i k = i' pk , and 7 ^. : x k —> x' pk £ X ik . 

3.3.2. Lemma. For X £ Cat// and j £ J, FJ- ■ is piven explicitly as 

F x,j( a , ( x k)k) = (Fa, (i k , x k ) k ) F c x .(p, ( 7 *) fc ) = (p, ( 7 fc) fc ) 

where a : (i fc )i<fc< n —>■ i is in S', x k £ A7 fc , p £ E n , and 7 fc : x k —>■ x' pk is in X ik for 
1 < k < n. 

I 11 terms of labelled trees, an object of (E fSX)j is as depicted on the left 
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where fi = j, an object of (T'EfX)j is as depicted in the middle, and the effect of F c on 
objects is as depicted on the right. In this display, x k G X ik throughout. 

Given Y G Cat /J and i G I, an object of (SAfY)i consists of (a,(y k ) k ) where 
ot : (ik)i<k<n ->• i is in S and y k G Y fik . A morphism (a, ( y k )k ) («', (y k )k) consists of 

(p, (4)i t) where p G S n and : yk e Y fik . Since (A/TY)* = ( TY ) fi , an object of 

(A fTY)i consists of (/3, (p*,)*,) where (3 : (jfc)fc —>• fi is in T and y k G Yj fc . A morphism 
{/3,(yk)k ) -t (/3\(y k )k) consists of (p, (4)fc), where p G is such that /3 = ^'p, and 
Sk'-yk-* y’pk is in for a]1 

3.3.3. Lemma. ForY G Cat / J and i G I, Ff t is given explicitly as 

(y k ) k ) = (Fa, (y k ) k ) Ff fp, (5 k ) k ) = (p, (S k ) k ) 

where a : (ik)i<k<n i is in S, y k eY ik , p G E n and 5 k : y k ->■ y' pk G 

In terms of labelled trees, an object of (SAfY)i is as depicted on the left 



where y k G Yp fc , an object of (TYfX)j is as depicted in the middle where y k G Yj fc , and 
the effect of F l on objects is as depicted on the right. 

We turn now to our more technical discussion. Let £ be a category with pullbacks. 
Given polynomial endomorphisms P = ( s,p,t ) and Q = (s',p' ,t') on / and J, recall 
[15, 39] that a morphism between them in the category PolyEnd^, is a pair (/, <f) where 
/:/—>■ J is in £ and (j) : /* o P o /. —>■ Q is in Poly^, and that in more elementary terms 
this amounts to a commutative diagram 



( 2 ) 


We denote by 

4> c : /* o P ->• Q o f f l : P o /.->•/. o Q 

the 2-cells which correspond to (ft via the adjunction /* H /.. The problem of verifying 
Lemmas 3.3.2 and 3.3.3 comes down have an explicit description of 

P £ (<ft c ) : S/Pf(P) Pf(Q)£/ P £ (<ft l ) : P £ (P)A/ ^ A / P f (g) 

in the cases of interest for us. We shall obtain such an explicit description at this generality 
in Lemma 3.3.6, in terms of morphisms in £ induced by pullbacks and distributivity 
pullbacks. 
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Some preliminary remarks regarding distributivity pullbacks are required. Given a 
pullback square in £ as on the left 


q 

P —>- B 

£/P^£/B 

£/P^A£/B 

P pb g 

s 4 = J s * 

A P j ^ |a s 

A-~C 

£/A^£/C 

£/A^ r £/C 


one has the left and right Beck-Chevalley isomorphisms E p A g = AjE 9 an d II^A^ = A g Ilf. 
In elementary terms T, p A q = A fY, g witnesses the fact that if one pastes a square on top of 
the original pullback, then this square is a pullback iff the composite of this square with 
the original pullback is a pullback. In other words the left Beck-Chevalley isomorphisms 
are a reformulation of the elementary composability of pullbacks in a category £ which 
admits all pullbacks. Similarly 

3.3.4. Lemma. In a category with pullbacks, given the solid parts of the diagram on the 
left 



one can factor the morphism X 6 —y P through g as shown in such a way as to make the 
pullback on the right into a distributivity pullback around ( f,g ). 

is an elementary formulation of the right Beck-Chevalley isomorphisms. We leave the 
task of giving a direct proof of this lemma using the universal properties of pullbacks and 
distributivity pullbacks as an instructive exercise for the reader. Another elementary fact 
which we shall use below is 

3.3.5. Lemma. If in a category with pullbacks one has 


Ad — X 2 — X 3 -t X 4 X 5 



A 8 -- A r -* X 6 
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in which the left distributivty pullback is around (h, k ) and the right distributivty pullback 
is around then the composite diagram is a distributivity pullback around (f,gj). 

whose proof is also a straight forward exercise. This is the elementary counterpart of the 
fact, described in Proposition 2.2.3 of [43], that for a distibutivity pullback 


P Q 

P—^W^X 


dpb 


Q 


Y 


the canonical natural transformation Y, r Il q A p —> II fY, g is an isomorphism. Other elemen¬ 
tary facts concerning distributivity pullbacks were given in section 2.2 of [43]. 

To get an elementary description of </> c , form the diagram on the left 



and it is easily verified that Q o f* is the polynomial ( s",p",t"), and that the morphisms 
F 2 —> E' and F :i —> B' are the components of Q o eg, where Cf is the counit of /* H /., 
and is given explicitly by 


J 



i/ 


P b 


i j 



J. 


Since the equation (/> — (Q o C/)(0 c o /.) determines (p c uniquely, the components of cf) c 
are induced as in the diagram in the middle of (3). Similarly the components of <f> 1 are 
induced in the diagram on the right of (3), in which the squares with vertices (Gi, /, J, B') 
and (G* 2 , Gi, B', E') are pullback squares. 
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Given x : X —> I and the data (2) one can form the commutative diagram on the left 


X, 


■ X d 




(4) 


in which one induces X 2 —> X' 2 using the bottom pullback, and X 3 — > X' 3 and X 4 —> X' 4 
are induced by the bottom distributivity pullback. As such, X 4 — > X 4 is a morphism 
YfP £ (P)(x) — > P s(Q)T l f(x) in E/J. Similarly given y : Y J one can form the 
commmutative diagram on the right in which the dotted arrows are induced in the evident 
manner, and then Y 4 —> Y/ is a morphism P £ (P)Af(y) — > AfP £ (Q)(y) in E/I. 


3.3.6. Lemma. Given a morphism in PolyEnd^ as in (2), x : X —>■ I and y : Y —)■ J, 
then 


1. The morphism X 4 —> X' 4 in (4) is P £ ((ft c ) x . 

2. The morphism Y 4 —y Y/ in (4) is P s{(ft l )y. 


Proof. By the explicit description of 0 C and that of the 2-cell map of P £ given above, 
Ps((j) c )x is the induced arrow X 4 —> X' 7 in 


X 



*2 



_ A 

3 - 

-x 4 

x 2 ^: 


dpb 


P b 

T-J 

- zx 


J 

> L> 

f, , 

^ f 

j pb 

W- 

1 

F, / 

£ pt> 


/ dpb 

r 

tV 


"Xh - 

+ x 'i 


pb 


( 5 ) 
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noting that X 2 really is the result of pulling back x along F\ —> I because of the diagram 
on the left in 


AA —X 


AT 


■*4 


I 

E' 


B' 


X'r> ->- X4 


„ pb 

X 

XL dpb 
\ \ 

X 2 pb F 2 L 


6 

1 

Fi— j 

r 

3 

X' d P b 

pb 

f 

\ / 

F\ dpb 




E' —► B' 


and X' 3 and X' 4 really are the result of taking a distributivity pullback around X' 2 —> E' —> 
B' , because by Lemma 3.3.5, one can identify the diagrams in the middle and right in the 
previous display. One can then check that the composite X 2 —> X' 5 — > X 2 in (5) coincides 
with the morphism X 2 —>■ X 2 of (4), by verifying that these coincide after composing with 
the pullback projections X <— X 2 —>■ E'. From this one can then reconcile the morphisms 
A" 3 — > X’ 3 and X 4 —y X' A in (4) and (5) using the universal property of the distributivity 
pullback on the right in the previous display, thus establishing our explicit description of 

By the explicit description of (f ) 1 and that of the 2-cell map of Pg, P s{<t> l ) y is the 
induced arrow 

y 3 --n 

\ dpb J\ 

E- -- B \ 

I i pb J i 

Ob --o', / (6) 

/ d ^ b t/ 

Yq - Yi 

in which the name Y' A is compatible with the diagram (4) because by Lemma 3.3.4 one 
has 




and so it remains to reconcile the morphisms Y 4 Y 4 in (4) and (6). To this end we 
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collect everything into one diagram 



in which a is the arrow induced in (6), (3 is the arrow induced in (4), and so our task 
is to show that a — /3. By definition a is induced by the distributivity pullback with 
vertices {Yf, G 2 , G\, Yf, Yq), and /3 is induced by the pullback (Yf, Yf, J, I). Using the 
above diagram, one checks a = (3 by showing that they are identified by composing with 
the pullback projections / •<— Yf —> Yf. ■ 


Proof, (of Lemma 3.3.2). By Lemma 3.3.6 F c x is the morphism SX —> TYfX over J 
induced in 


S.X ■ 


h3 


■SX 



I 

\f 

J 


Let us define \ : SX —> TY,fX as what we seek F c x to be, namely as 


0i(a, (x k )k) = (Fa, (i k ,x k )k) 4>i(p, (lk)k) = (p, ( 7 fe)fc)- 


By construction and the explicit descriptions of SX (and TX) established above, one 
may identify the objects of S.X as comprising the data of an object of SX together with 
a chosen input for the underlying operation of S. That is, one may an object of S.X as 
(a, ( x k ) k ,l ) where a : (i k )i< k <n —>■ i is in S, x k 6 X ik and 1 < l < n. Similarly, a mor¬ 
phism (a, (x k ) k ,l) ->• ({3, (y k ) k ,m) of S.X consists of a morphism (p, ( 7 )^) : (a, (x k ) k ) 
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(/3, ( yk)k ) of SX such that pi = m. Now define 0 2 : S,X —* T,Y,fX to be 

02(a, (x k )k, l) = {Fa, (4, x k )k, 0 02 (p, (7fe)fc) = (p> (7fc)fc)- 

By the universal property of the bottom distributivity pullback, and the bottom pullback 
in the above diagram, it suffices to verify that 

0201 = f 01 0301 = 0402 fxif 602 = £05 0 8 0 2 = / 2 07 

where 07 and 0 8 are the composites S'.A" —> A Xj Eg ^ Eg and T.EyX -}lxj E T —> 
Et respectively, which is entirely straight forward since all the functors in our present 
situation now have such explicit descriptions. ■ 

Proof, {of Lemma 3.3.3). By Lemma 3.3.6 F0 is the morphism SAfY —* A fTY over / 
induced in 


S'.A/F -» SA/P 



Let us define 0i : SAfY' —>■ A fTY as what we seek Fy to be, namely as 

0i(a, (z/fc)fc) = (Fa, (i/fc)fc) 0i(p, (4)fe) = (p, (4)fc)- 

We define 0 2 : SAfY —> TY by the same equations 

02(a, (Pfc)fc) = (Fa, (y k )k) h (p, (4)fc) = (p, (4)fe) 

the difference with 0! being that 0 2 now lives over J. As with the proof of Lemma 3.3.2, 
we define 0 3 : S,AfY' —y T.Y by 

03(«5 {yk)k, l) = {Fa, ( Dk)k 5 0 03(P; (^fe)fe) = (P; (^fe)fe) 

in view of the explicit descriptions of S,AfY and T,Y. In order to identify 0! with the 
above induced map, it suffices by the universal properties of the bottom distributivity 
pullback and those of the pullbacks defining Y x j Et and A fTY, to verify that 

0102 = 01 0301 = 02 0502 = /l04 

01001203 = 020906 01101003 = 080706- 


As in the proof of Lemma 3.3.2, this is straight forward because the functors participating 
in these equations now have completely explicit descriptions. ■ 
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4. Internal algebra classifiers and codescent objects 

Internal algebra classifiers are defined formally in Section 4.1 and their flexibility is estab¬ 
lished. We review codescent objects and cateads in Section 4.2, and present the example 
of a simplicial object of which we wish to take codescent, but which is not a catead. Then 
in Section 4.3 we describe internal algebra classifiers as codescent objects. In Section 4.4 
we explain why in the examples of interest for us, the simplicial objects of which we take 
codescent are category objects. 

4.1. Internal algebra classifiers. With the notion of S-algebra internal to a T- 
algebra provided by Definition 3.1.4, it is natural to wonder about the “free T-algebra 
generated by an internal S'-algebra”. In various of our examples there is a well-established 
understanding of what this object should be. For instance as explained in MacLane [31], 
the algebraists’ simplicial category A + is the free strict monoidal category containing a 
monoid. Similarly as is well known, the category § of finite ordinals and all functions 
between them is the free symmetric strict monoidal category containing a commutative 
monoid 2 . 

In this section we give a general definition of such universal objects, called internal 
algebra classifiers at the generality of Definition 3.1.4. Under mild conditions internal 
algebra classifiers also enjoy a universal property of a bicategorical nature with respect to 
pseudo algebras. Applied to A + (resp. S) this bicategorical universal property gives an 
equivalence of categories between the category of monoids (resp. commutative monoids) in 
a monoidal (resp. symmetric monoidal) category V, and the category of strong monoidal 
functors A + —» V (resp. symmetric strong monoidal functors § —y V) and monoidal 
natural transformations between them. 


4.1.1. Remark. Given an adjunction F : {£, S ) —> (7C. T) of 2-monads, one has commu¬ 
tative squares 


K - — T-Alg s —^ T-Algj-- Ps-T-Al gl 

" F F F 

£ < u8 S- Alg s —— S'-Algj-- Ps-S'-Algj 


in which the unlabelled arrows are the inclusions (see Remark 3.1.3). We denote by 


J F : T-Alg s —► S-Alg, 

the diagonal of the middle square in the above display, and by (—)' F the left adjoint to 
J F , when it exists. 

4.1.2. Definition. Let F : (£,S) —» (/C,Tj be an adjunction of 2-monads, suppose 
that £ has a terminal object 1, and let A be a strict T-algebra. An internal S'-algebra 

2 We give a proof of this result in Theorem 6.1.1 below as an illustration of the general methods of 
this article. 
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s : 1 —y FA exhibits A as the internal S-algebra classifier (relative to F) when for all 
strict T-algebras B, the functor 

r-Alg,(AS)—>S-Alg,(l,7B) 

given by precomposition with s is an isomorphism of categories. 

4.1.3. Remark. The defining universal property of a internal S'-algebra classifier s : 1 —>■ 
FA is exactly that of the component of the unit of the adjunction (— y F H Jp at 1. When 
a choice of left adjoint (—)jp to Jp is given, we denote by 

g s T : 1 —» FT S 

the unit component at 1, which exhibits T s as an internal S'-algebra classifier. 

The universal property that T s enjoys with respect to pseudo algebras is due in part 
to the flexibility of T s as a T-algebra, and also to general coherence theorems that are 
available in the situations of interest. We now recall the required 2-dimensional monad 
theory. 

A functor or 2-functor is said to have rank when it preserves A-hltered colimits for 
some regular cardinal A, and finitary when A can be taken to be the cardinality of N. The 
study of coherence issues for 2-monads, and of internal algebras, begins with the fact that 
for a 2-monad T with rank on a complete and cocomplete 2-category /C, the inclusions 

J : T-Alg s —► T-Alg J p : T-Alg s —► Ps-T-Alg 

have left adjoints, which we shall denote as Q and (—)' respectively. The importance 
of such adjunctions was first recognised in [7]. In [26] the left adjoints were constructed 
explicitly using certain 2-categorical colimits called codescent objects leading to even more 
general conditions on their existence, namely just that these colimits exist in T-Alg s . We 
shall discuss codescent objects further in Section 4.2. 

The adjunction Q H J allows us to understand coherence for pseudo morphisms at 
this general level. It is not true in general that the inclusion 

J AB : T-Alg s (A, B) —► T-Alg(A, B) 

of the strict T-algebra morphisms amongst the pseudo morphisms is an equivalence for 
all strict algebras A and R, but this is true when A is flexible as we now recall. 

Following [7] section 4, the components of the unit and counit of Q ~\ J are denoted 
as pa : A —» QA and qa '■ QA —> A respectively. In general one has, by Theorem 4.2 
of [7], that pa J Qa in T-Alg with unit an identity and counit invertible. Thus pa is a 
section and a pseudo inverse to qA, but note that pa is a pseudo morphism. The strict 
T-algebra A is said to be flexible when it has a section in T-Alg s . By [7] Theorem 4.2 
any such section is also a pseudo inverse in T-Alg s , and moreover this condition is also 
equivalent to A being a retract of QC for some C. The result that for flexible A, Ja,b 
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is an equivalence is contained in Theorem 4.7 of [7]. In other words for flexible A, every 
pseudo morphism A —» B is isomorphic in Ps-T-Alg to a strict one. 

To understand when one has a coherence Theorem for pseudo algebras one considers 
the adjunction (—)' H J p . For a given pseudo T-algebra A, the unit of this adjunction is 
pseudo morphism : A — y A' , where A' is by definition a strict T-algebra, and one may 
then ask when sa is an equivalence. The 2-monads of interest in this article are all 2- 
monads T with rank on 2-categories Cat(T) of categories internal to a locally presentable 
category £. For such £, Cat(T) is complete and cocomplete, and if moreover T preserves 
internal functors whose object maps are invertible, then the general coherence result of 
Power [33], as formulated still more generally by Lack in [26] Theorem 4.10, gives a natural 
situation in which all the components sa are equivalences. Thus for such 2-monads every 
pseudo algebra is equivalent to a strict one in a canonical way. This applies in particular 
to the case where £ is Set, and T is M, S or B, to give the coherence Theorems for 
monoidal, symmetric monoidal and braided monoidal categories respectively. 

4.1.4. Proposition. Let F : (£,£) — > (/C,T) be an adjunction of 2-monads, S and T 
have rank, and 1C and C have all limits and colimits. Then T 5 exists and is flexible. If 
moreover 1C is of the form Cat(T) for some category £ with pullbacks, and T preserves 
internal functors whose object maps are invertible, then one has equivalences 

Ps-T-Alg(T 5 , A) ~ Ps-A-Al gl (l,TA) 

pseudo naturally in A 6 Ps-T-Alg. 

Proof. Under the given hypotheses Js has a left adjoint [7], and by a standard application 
of the Dubuc adjoint triangle Theorem [13], so does F : T-Alg s —* S-Alg s . Thus (—) F 
and hence T s exist. 

To establish the flexibility of T s we apply Theorem 5.1 of [7] which says the following. 
Given a 2-monad T with rank on a complete and cocomplete 2-category 1C, a 2-functor 
G : T-Alg —> M, and a left adjoint H to GJ with unit s : 1 —>■ GJH\ then 

1. For all M E M, HM is flexible. 

2. For all Me M. and A e T-Alg, 

G(-) o s M : T-k\g(JHM, A) —> M (M, GA) 
is a surjective equivalence. 

For our application of this result we take A4 = A-Alg! and note that Jp may be factored 
as 

T- Alg s T-Alg -C T-Alg, X S-Alg, 

in which J and J' are the inclusions, we take G = FJ' and so H is the left adjoint (—)^ F 
whose existence we established above. Thus by (1) with M = 1, T s is indeed flexible. 
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We now assume /C is of the form Cat(£) for some category £ with pullbacks and that 
T preserves internal functors whose object maps are invertible. As recalled above for any 
pseudo T-algebra A one has a strict T-algebra A' and pseudomorphism sa '■ A —y A' which 
is an equivalence in Ps-T-Alg. Then for any strict 5-algebra B we have 

Ps-T-Alg(4,A) ~ T-Alg(4 L A') 

= S-M gl (B,FA^ 

~ Ps-S'-Alg 1 (R, FA) 

in which the isomorphism is from the definition of Bp, the first equivalence is given by 
composing with the equivalence sa, and the other equivalence is given by composing with 
the equivalence F(sa)- All this is clearly pseudo natural in A, and putting B = 1 gives 
the result. ■ 

4.2. Review of codescent objects. There are various 2-categorical colimits that are 
called codescent objects in the literature [36, 26, 9]. In this article we shall just consider 
the variant which arises by considering how to compute the left adjoint (—)^ to Jf in the 
context of Remark 4.1.1. Recall the standard cosimplicial object 5 : A —>■ Cat recalled 
in the introduction, and the notions of weighted limit and colimit from enriched category 
theory [23], 

4.2.1. Definition. [36] Let /C be a 2-category, X G [A op ,/C] and Y G [A, /C]. 

1. A descent object of Y is a limit of Y weighted by S. 

2. A codescent object of A" is a colimit of X weighted by 6. 

As such the descent object of Y consists of an object Desc(F) of /C together with 
isomorphisms as on the left 

X(Z, Desc(y)) = [A, Cat] (5, JC(Z, R—)) Desc(Y) = [A, Cat] (5, Y) 


2-natural in Z. When /C = Cat the descent object of Y exists in general and is computed 
as on the right in the previous display. In this case one has the following simple description 
of the category Desc(R) since the data of a natural transformation / : 8 — > Y is determined 
by its components /[ 0 ] and /qj: 

• An object consists of an object y 0 G Y 0 , together with a morphism y x : 8\y o — > 8 0 y 0 
in Y u such that a 0 y 1 = l yo and 5^ = (8 0 y 1 )(S 2 yi). 

• A morphism (yo,yi) — > {zq,z\) consists of / : y 0 > zq in Y 0 such that (8of)yi = 

zifrf). 
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The codescent object of X consists of an object CoDesc(A) of /C together with iso¬ 
morphisms 

/C(CoDesc(X), Z) = Desc Z)) (7) 

of categories 2-natural in Z. An object of the category on the right is called a cocone for 
X with vertex Z E f C, which in explicit terms is a pair (/ 0 , /i), where / 0 : X 0 —>■ Z and 
fi ■ fodi — > fodo are in /C, and satisfy fiSo = l/ 0 and (/ldoX/icT?) = fid\. A morphism 
of cocones (j) : (/ 0 ,/i) -> (go,9i) is a 2-cell <f) : f 0 ^ g 0 such that (<M))/i = 9 i((f>d{). 
We denote by (go,gi) the cocone corresponding under (7) to lcodesc(X), whose universal 
property can be used to give a more hands-on definition of the notion of codescent object, 
as we now recall. 

To give a codescent object for A" G [A op , K] is to give an object CoDesc(A) of /C 
together with a cocone (go, qi) with for X vertex CoDesc(A) satisfying the following 
universal properties. 

1. (1-dimensional universal property): For any cocone (/o,/i) with vertex Z, there is 
a unique f : CoDesc(A") —» Y such that f'q 0 = f 0 and fq\ = f\. 

2. (2-dimensional universal property): For any morphism of cocones (j) : (/o,/i) —> 
(fi , 0 ; 5 'i) f° r X with vertex Z, there is a unique (j) 1 : /' —» g' such that = 4>- 

Recall that when /C admits cotensors with [1], the 1-dimensional universal property implies 
the 2-dimensional one. 

4.2.2. Example. Let X be a category and regard it as a simplicial set by taking its nerve 

d-2 d\ 

X 2 - d\ -^ X\ -so- Xq 

do do 


and then as a simplicial object in Cat be regarding the X n as discrete categories. Taking 
go : Xq —> X to be the inclusion of objects, and q± : godi —>• god 0 to be the natural 
transformation with components given by (qi)f = /, exhibits X as the codescent object 
of its nerve. 

4.2.3. Example. Recall that given a category £ with pullbacks, a category object in £ 
is a simplicial object X G [A op ,£] such that for all n G N the square 


V d n+ 2 v 
^n +2 W, 

do 

X n +\ 


n+1 

do 


■AT 


^n+1 


( 8 ) 


is a pullback. One has a 2-category Cat(£) in which the objects are internal categories 
and whose arrows / : X —> Y are just morphisms in [A op ,£] and are called internal 
functors. A 2-cell (j) : f —> g has underlying data an arrow </>o : Ao —> Y\ in £ such that 
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di4>o = fo and d 0 (j) 0 = g 0 , given such </> 0 one induces (f) i, (j) 2 : Xi —t X 2 in £ unique such 
that 

d 2 (j)± = (podi d 0 (pi = gi d 2 (p2 — fi <^o02 = 0o^o 

and then one demands that di0i = di<fi 2 . As explained in [9], Example 4.2.2 generalises 
to internal categories. Thus given a simplicial object X in Cat(£), if it is componentwise 
discrete and a category object, then to “calculate” its codescent object is just to interpret 
the simplicial diagram X as an internal category, that is to say, as an object of Cat(£). 

I 11 [9] 2-categories of the form Cat(£), for £ a category with pullbacks, were charac¬ 
terised in terms of the existence and well-behavedness of codescent objects of cateads. A 
catead in a 2-category /C is a category object A" : A op —> /C such that the span 

v di do 

Ao ^— Ai —Ao 

is a 2-sided discrete fibration in the sense of [35]. In particular for any category £ with 
pullbacks, the 2-category Cat(£) of categories internal to £ admits codescent objects of 
all cateads, and these are preserved by 2-functors of the form Cat(F) : Cat(£) —> Cat(X), 
where F : £ —> T is a pullback preserving functor. 

For £ a category with pullbacks, (the underlying category of) Cat(£) is a category 
with pullbacks, and the functor obf : Cat(£) —> £ which sends an internal category to its 
object of objects is pullback preserving, so that one has a 2-functor 

Cat(ob £ ) : Cat(Cat(£)) —> Cat(£). 

The straight forward computation of codescent objects of cateads in Cat(£) is described 
by 

4.2.4. Proposition. [9] Let £ be a category with pullbacks and X be a catead in Cat(£). 
Then 

CoDesc(X) = Cat(ob £ )(X). 

I 11 particular when X is componentwise discrete it is a catead, and so Proposition 4.2.4 
generalises Example 4.2.3. However the most interesting examples for us are not cateads, 
such as 

4.2.5. Example. An instance of the bar construction (see Section 4.3 below) in the case 
of the 2-monad S gives rise to the simplicial object 

MS(1) /ii 

S 3 (l) -s (w )-^ S 2 (l) < m -- S(l) 

S(ts ( p) S(ts ( i)) 

which, as we shall see now, is not a catead. If it were a catead then d\ — pi, as the left leg of 
a 2-sided discrete fibration, would be a fibration by [41] Theorem 2.11(3). In explicit terms 
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S(l) is the permutation category P, the effect of p\ on objects is ( Tnk)i<k<n l— t mi + ...+mk, 
and on arrows sends the morphism (p, ( p k ) k ) : —> ( jn'k)k °f S(P) to the result 

n n 

p(pk)k ■ ^2 mk — > E m! k 

k =1 k= 1 

of substituting the permutations pk into the permutation p. If p\ is a hbration, then for 
any (m' k )i<k< n from S(P), and any permutation 0 : m —* Yhk m ' k -> one can find P an d (Pfc)fc 
such that 0 = p(pk)k- Let us call any subset s C m an interval if given i 1 and i 2 G s, and 
i 3 G m such that < i 3 < i 2 , then i 3 G s. The condition that 0 is of the form p(pk)k 
implies that for any k, ^>~ l m' k C m is an interval, where m' k is regarded in the evident way 
as a subinterval of m. For a counter example take n — 2, rn\ = m' 2 = 2 and 0 = (124). 
Thus as a subinterval of 4, m\ is {1,2}, and so 0“ 1 m , 1 = {1,4} which is not an interval. 

4.3. Internal algebra classifiers as codescent objects. The construction of 
the left adjoint (— y T to Jt ■ T-Alg s —> T-Algj in terms of codescent objects was discussed 
in [9, 26]. In this section we generalise this from the setting of a single 2-monad T to that 
of an adjunction F : (£, S ) —> (/C, T ) of 2-monads. Instances of this general construction 
play a central role in [3, 5]. 

Let (1C, T) be a 2-monad and denote by Ct '■ A 1 } 13 —>• [T-Alg s , T-Alg s ] the strict 
monoidal functor corresponding to the comonad generated by the Eilcnberg-Moore ad¬ 
junction F J H U T . We define the 2-functor 7 Zt as on the left in 

K t : T-Alg s —>■ [A op , T-Alg s ] A op < -A A° p % [T-Alg s , T-Alg s ] 

as the adjoint transpose of the composite given on the right in the previous display. In 
more explicit terms TZtX is given on objects by 

(n T x) n = r n+l x 


and has face and degeneracy maps given by the formulae 


d- +1 


T n+1 x i = 0 

T n+1 ->^_ lx 1 < i < n + 1 




_ rpn+1- 


i, n T 

'It'X- 


where x : TX —> X denotes the T-algebra structure. Thus the part of 7 ZtX which affects 
the value of its codescent object is 


T 

k'TX 


T 


T 3 X 


■ T 2 X 


■TX. 


T 2 i 


Tx 


For instance 7^-sl is the simplicial object considered in Example 4.2.5. The simplicial 
object IZtX is well known and is usually called the bar construction. We now give a 
generalisation of this construction for adjunctions of 2-monads. 
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4.3.1. Construction. Given an adjunction of 2-monads F : (£, S) —> (A Z,T) we now 
construct a 2-functor 

1Z F : 5-Alg s —> [A op , T-Alg s ] 

which in the case F = is Ht- For X e S'-Algg, Y e T-Alg s and n e N, one has 

isomorphisms 

5-Alg B (5 n+1 X,Fr) = £(S n A,F*Y) ^ K {FS n X,Y) ** T-Alg s (TFS n X, Y) 

2-natural in A" and Y. By the Yoneda lemma, we define 7 Z F X e [A op ,T-Alg s ] as unique 
such that (lZ F X) n = TF\S n X, and 

S-A\g s (n s X, FY) 91 T-A\g s (n F X, Y) (9) 

2-naturally in Y. The effect of TZp on arrows and 2-cells is determined uniquely when we 
ask that the isomorphisms (9) be 2-natural in X. 

Below we shall be computing codescent objects of simplicial objects of the form IZpX. 
Thus it will be helpful to have a more explicit handle on their face and degeneracy maps, 
and this is provided by 

4.3.2. Lemma. Given an adjunction F : (£, S') —* (JC,T) of 2-monads and a strict 
S-algebra (X,x), the face and degeneracy maps of 1Z F X are given by the formulae 

( TF\S n x i = 0 

<c" - < v 1 <i < n s ” +1 = rfiS”-*!??,,.. 

\ 4,T(fS.i) i=n + l 

Thus the part ofjZ F X which affects the value of its codescent object is 

FfiSA'ALsx) Af,X T ( F x) 

TF\S 2 X - TF\i4—t TFSX -* — TF,f x — TF\X. 

TF\Sx ^ TFix ^ 


Proof. We use the naturality of (9) and the explicit formulae for the face and degeneracy 
maps of U S X to read off the formulae for the face and degeneracy maps of 7 Z F X. Let 
{Y,y) be a strict T-algebra. The underlying object of FY is by definition F*Y and its 
S-algebra structure is the composite F*(y)Ff. We denote by 

Vx,Y, n ■ S-Alg s (S n+1 X,FY) —y T-A\g s (TFS n X,Y) 

the components of (9). Recall that this isomorphism was a composite of various adjunction 
isomorphisms, and expressing these in terms of the units and counits of the participating 
adjunctions, one obtains for / : S' n+1 A" —>■ FY the explicit formula 

Vx,yM) = yT(4)TF,(f)TF,(ril, x ). 
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Doing the same for <p XYn gives f° r 9 '■ TF\S n X —y Y, the explicit formula 

VxIy.M = ^*(y)FySF*(g)SF*(r]p iSnX )S(r]g nX ). 

The naturality of px,TF,s n x ensures that 

(_W n+1 

T-A\g s (TFS n X, TF\S n X) -^ T-Alg s (TF,^ n+1 X, TFS n X ) 



S'-Alg s (S' n+1 A", FTFS n X) - -*■ S-Alg s (S n+2 X, FTFS n X ) 

(-) od ? 

commutes, and the face map df +1 e T-Alg s (TF\S n+1 X, TF\S n X) is the effect of the 
common composite on the identity Thus applying the composite around the 

bottom to 1 TF,s n x gives a description of the face maps of IZpX in terms of those of IZsX. 
Similarly, one expresses the degeneracy maps of TZpX in terms of those of 7 ZsX, and 
then the explicit formulae follow from straight forward calculations which are left to the 
reader. ■ 

Having defined TLpX and given an explicit description of it, we now establish that its 
codescent object is the value on objects of the left adjoint (— y F to Jf- 

4.3.3. Proposition. Let F : (£,S) — > (JC,T) be an adjunction of 2-monads and suppose 
that T-Alg s has all codescent objects. Then the left adjoint (— to Jp exists and is given 
on objects by the formula 

X f F = CoDesc(7Z F X). (10) 

Proof. Given any 2-monad (JC,T), strict T-algebras (X,x) and ( Y,y ), and a lax T- 
morphism / : X —> Y with coherence datum / : yT{f) —> fx , determines the object 
(yT(f),yT(f)) of the category Desc(T-Alg s (7?.rA", F)). Conversely, given an object 

fo : TX Y ,/j : f 0 g T x -> f 0 T{x) 

of Desc(T-Alg s (7?.T^, P)), the data 

foT(rlx) : A" Y f\r]f x : yT(f 0 ri x ) f 0 rj x x 

is that of a lax T-morphism X — * Y. As observed by Street in [36] the processes just 
described are the effect on objects of an isomorphism of categories 

T- Al gl (A, Y) = Desc (T-Alg s {JZ T X , F)). (11) 

In the present situation, given a strict S'-algebra X and a strict T-algebra Y, we thus 
have natural isomorphisms 

S-Al gl (X,FY) ^ Desc(S-Alg s (7Z s X,FY)) 

= Desc(T-Alg s (^ F X,F)) (12) 

= T-Alg s (CoDesc(^ F A:),y) 

the hrst of which is from (11), the second is from the definition of 7 Zp, and the third is 
from the definition of codescent objects. ■ 
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It will also be useful to have an explicit description of the component 

9x :X^FX ] f 

at a strict T-algebra (X,x), of the unit of the adjunction (—)p H FJp in terms of a given 
universal codescent cocone for TZpX. As a lax T-morphism, its underlying 1-cell and 
coherence data will be of the form 

F-Xl lf x : F*(4)F' T( 9 J) -4 g F x x 

where x^ F : TX x —* X F denotes the T-algebra structure. So we suppose that a universal 
codescent cocone for TZpX 

lio : TF.X -*■ Xt : q F Xi „lF F[X T(F- x ) -*■ <£ 0 TF| (z) 

is given, and then we have 

4.3.4. Lemma. Let T be a 2-monad on a 2-category 1C such that T-Alg s admits codescent 
objects. Suppose one has a universal codescent cocone for TZpX as above defining the effect 
on a strict T-algebra (X,x) of the left adjoint (—)^ of Proposition(f. 3. 3). Then 


9x ~ F*(Qx,o)F*{Vp X )rix 9x ~ F*(Qx,i )F*( 7 1f,sx)Vsx 

then describes the data of the unit component g x : X —> FX f in S'-Algj. 

Proof. The required unit is by definition the effect of the composite isomorphisms of 
(12) on l x t € T-Alg s (Aj r , Tp), and the third of these isomorphisms sends l A -t to the 
given universal codescent cocone (TvccTyi) f° r XpX. Applying the second isomorphism 
of (12) to this, gives a codescent cocone for TZpX with vertex FX f which we now describe 
explicitly. Note that this isomorphism came from (9) above, which in turn can be written 
explicitly in terms of the adjunctions F s H U s , F\ H F* and F T H U T . Doing so 
gives the 1-cell datum of the T^sA-codescent cocone as the upper most composite in the 
commutative diagram 


SX 


Sr) F 


SF*n T S F *1xo j. 

SF*FX - SF*TF\X - SF* X ] F 


F*Tn T F*Tq\r n . 

F*TF\X - F*T 2 FX -^ F*TX ] f 


Ff,x 


\,F*x 


F*TFX 


F*Xl 


1x,0 


and so the 1-cell part of the required cocone is, more simply, F*(q x 0 )F FlX S(rj x ). Similarly, 

the required 2-cell datum is F*(q x i)F l FtSX S(rjg X ). Thus, the data (g x , g x ) is the result of 
applying the first isomorphism of (12) to this last cocone. The effect of this isomorphism 
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was described explicitly in the first part of the proof of Proposition 4.3.3, and using those 
details one obtains 

9x = F*(Qx,q) ^F\ x S ( r lx ) r lx 9x — F* (Qx,i) F 1 f,sxS ( 7 lsx)Vsx- 

Noting that for all X E C one has 



commutative, the result follows. ■ 

4.3.5. Remark. Given an adjunction F : (1C, S ) —* (C, T) of 2-monads such that T-Alg s 
admits all codescent objects and C has a terminal object 1, Lemma 4.3.4 in the case X — 1 
is an explicit description of the universal A-algebra internal to a T-algebra gif : 1 —> FT S . 

The codescent object appearing in (10) is a particular 2-categorical colimit in T-Alg s . 
In the absence of further assumptions, an explicit computation of such a colimit in terms 
of colimits in 1C is difficult. It will involve a codescent object in 1C, as well as other colimits 
in organised into a transhnite construction of the sort considered in [22], Thankfully in 
the examples of interest for us, the 2-monad T actually preserves the codescent objects 
that we care about, and so at least those codescent objects in T-Alg s are computed as in 

JC. 

Let us write T s now for the underlying object in /C of 1^, and denote by a s : T(T S ) —* 
T s its T-algebra structure. Denoting by ax '■ TU T —> U T the 2-cell datum of the 
Eilcnberg-Moore object of T, which in explicit terms is the 2-natural transformation with 
components {(Jt)(x,x) — x , we obtain the following immediate corollary of Proposition 
4.3.3. 

4.3.6. Corollary. Let F : (C,S) (JC, T) be an adjunction of 2-monads, T have rank, 
JC have all codescent objects, and C have a terminal object 1. If T and T 2 preserve the 
codescent object ofU T IZp 1, then 

T s = CoDesc(I/ r TL?l) a & = CoDesc(cnrT!.Fl)- 

In other words, applying CoDesc : [A op , JC\ — * /C to the morphism of simplicial 

objects in 1C whose codescent-relevant parts are depicted in 




T 2 F { S 2 1 - 

- T 2 F,fi f- 

■f- T 2 F\S1 

- T 2 F,tj f- 

— T 2 T, 1 


T 2 F\S(t S i) 


T 2 F\(tsi) 



P F,S21 




Vi 

"ii 

J 

VfiSiTFsi) 

. 1 

t%iT(F?) 



TFS 2 1 - 

- TFifi? - 

■+TF,S1*~ 

- TF\ V f- 

TFl 


TF,S{t S i) 


TF,(t S i) 
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where t s 1 : *91 — > 1 is the unique map, gives the T-algebra structure map a s . 

4.3.7. Examples. The middle maps of the polynomials underlying M, B and S are 
discrete hbrations with finite fibres. Thus by [43] Theorem 4.5.1 these 2-monads preserve 
sifted colimits, and thus in particular codescent objects by [26] Proposition 4.3. Moreover 
since the property of being a discrete hbration with finite fibres is stable by pullback along 
arbitrary functors, the 2-monad corresponding to any operad as in [39] also preserves 
sifted colimits. Similarly for 2-monads arising from non-symmetric or braided operads 
in the manner discussed in Section 2.3. Thus the adjunction of 2-monads arising from 
any morphism of operads as in Examples 3.2.4 or its variants of Remark 3.2.5 conform to 
Corollary 4.3.6. 

4.4. Category objects from bar constructions. All of the examples of simplicial 
objects of which we take codescent are in fact category objects by 

4.4.1. Proposition. If F : (£, S) —> (/C,T) is an adjunction of 2-monads such that the 
naturality squares of pA and F c are pullbacks, T preserves pullbacks, and ( A , a) is a strict 
S-algebra, then IZfA is a category object. 

Proof. As we recalled in Example 4.2.3 a category object in /C is a simplicial object 
Y G [A op ,7C] such that for all n G N the square 


dn + 2 v 

J- r) 4-9 J- r 


■n +2 ' 
do 

w 


T ( F gn+l A ) ^F,S n + 1 A 

TFS n+2 A ——^ T 2 F\S n+1 A -—- TFS n+1 A 


Un+l 


n+1 

do TF\S n+1 

• Y n TFS n+1 A 


T 2 F\S n a 


T ( F £n A ) 


T 2 FS n A ■ 


T 

r , F,S n A 


TF\S n a 

■TFS n A 


on the left is a pullback. In the case of 7 ZfA these squares decompose horizontally as on 
the right in the previous display. ■ 

4.4.2. Remark. Applying Proposition 4.4.1 when F is an identity one recovers the well 
known fact that for any cartesian 2-monad T and strict T-algebra A, 7 ZfA is a category 
object. 

4.4.3. Examples. Many examples, such as those of [3, 5], arise in the following way. One 
begins with an adjunction of monads F : ifD,S) —* (£,T) in the 2-category CAT pb , of 
categories with pullbacks, pullback preserving functors and cartesian natural transforma¬ 
tions. Applying the 2-functor £ ha Cat(—) to this gives an adjunction of 2-monads, which 
for the sake of brevity we denote as F : (Cat(T), S ) —> (Cat(£), T). In this situation Fpl 
is a componentwise discrete, a category object by Proposition 4.4.1, and so its codescent 
object is obtained as in Example 4.2.3, and is clearly preserved by composites of T. Thus 
such situations also conform to Corollary 4.3.6, and the underlying object of T s is 

^f.sTTsi) Mf,i r(Ff) 

TF\S 2 1 ~~ — TFifif TF\S1 - ~TFyqf——— TFA 


T Ft St si 


TF\t S i 
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viewed as an object of Cat(£). 

We recall the most basic instance of Example 4.4.3 in 

4.4.4. Example. For M the 2-monad for monoidal categories recalled in Section 2.3, 
the strict monoidal structure M(M m ) —> M m is the functor which is sent by the nerve 
functor to the morphism 


M/imi 


M/ii 


M 4 ! 


^m 2 i 

m 3 i 


-M 2 W - 


m 3 i ■ 


M 3 *mi 

Mmi 




■m 2 i 


MMl 


M. 2 tMl 

Ml 




M 2 !' 


-M771- 


Mi 

■ Ml 


M 2 t M i 


MfMl 


of simplicial sets. Thus an object of M m is an element of Ml, which is a natural number. 
A morphism of M m is a sequence of natural numbers (mi, ..., m re ), the source of which 
is m = mi + ... + m n , and the target of which is n. Thus we identify (mi, ...,m n ) with 
the order preserving function m —>■ n whose hbre over k e n has cardinality m*,. In these 
terms Mr/i and M/p correspond to the identities and composition of order preserving 
functions, and so the bottom row exhibits the underlying object of M m as identifiable 
with A + . The effect of the action M(M m ) —> M m on objects is /ii, and so corresponds 
with ordinal sum, and similarly on morphisms. Thus one recovers A + as the monoid 
classifier. 

If /C = Cat in the situation of Remark 4.4.2, then U T RtA is a category object in Cat. 
A category object A" in Cat is commonly known as a double category , and we now fix our 
double categorical terminology and conventions. The structure of a double category A" 
includes categories and functors as in 

d,2 di 

A 2 - d, 1 —Ai —- *0 -Aq 

do do 


and so in elementary terms, X consists of (1) objects - which are the objects of A 0 , (2) 
vertical arrows - which are the arrows of Xq, (3) horizontal arrows - which are the objects 
of Xi, and (4) squares - which are the arrows of X±. A typical square a of X is drawn as 


h\ 

X\ -s- X2 


vi 


a 


V2 


x 3 —^x 4 

h 2 


and has vertical source and target arrows - in this case d±a = V\ and d 0 a = n 2 , and 
horizontal source and target arrows - in this case hi and h 2 , which are the source and 
target of a as an arrow of X\. 
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For each object x, the category structure of X 0 provides us with a vertical identity 
arrow V x on x, and for any composable pair (f,g) of vertical arrows, a composite g o v /. 
The horizontal arrow Sox is denoted l x and called the horizontal identity on x, and for any 
object of X 2 , which is a composable pair (f,g) of horizontal arrows, d\(f,g) is denoted 
g °h f- We shall write either of these composition operations as concatenation when no 
confusion would result from doing so. 

For any vertical arrow /, the identity square s 0 / on / is drawn as on the left 


i h 

X - X 


id 1 ; 


y ■ 


q 

x—^y 

r x idg ij 
x—^V 


and for any horizontal arrow g, the identity on g in the category Xi is denoted as on the 
right. We shall omit the (—) h and (—) v superscripts when no confusion would arise from 
doing so. 

A composable pair of arrows of X\ is a configuration as in the first diagram of 



hi h-2 

x 3 ^x 2 X~ x 3 


V 4 V 2 VI 


a «2 f3 


V3 


Xi X 3 Xa 
H hi 


/l 2^1 

X\ —— x 3 


VI 


P °h tt 


V3 


X 4 


hih3 


■Xq 


and its composite is as denoted in the second diagram. In diagramatic contexts, we shall 
speak of the composite embodied by the left-most diagram, leaving the notation {3 o v a 
mostly for equations. Similarly, a morphism of X 2 is a configuration as in the third 
diagram of the previous display, and its composite, which is the effect of d\ on this arrow 
of X 2l is as denoted on the right. The functoriality of d\ : X 2 —> X\ implies that the value 
of the composite 


hi h2 

Xi —h- X-2 X 3 


vi 
Xi 
Vi 

X 7 


a V 2 


P 


V3 


hz 

7 

/15 


Ha 

■ x 5 —X x 6 


V5 § 


ve 


■x 8 


he 


■ Xq 


is unambiguous, or in equational terms, that 


(5 o h 7 ) o v (/? o h a) = (5 o v f3) o h (7 o v a). 
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An internal functor / : X —> Y in Cat is commonly known as a double functor. In 
explicit terms / sends objects, vertical arrows, horizontal arrows and squares in X to 
objects, vertical arrows, horizontal arrows and squares in Y, in a manner compatible 
with sources, targets, identities and compositions. Having recalled these preliminaries, 
we come to the last example of this section. 

4.4.5. Example. The double category U s lZsl, whose codescent-relevant parts we write 
as 

Ur Ui 

S 2 (P) -gjjjf)-^ S(P) 2 - 8( V1 )—^ P 

S 2 (tp) S(tp) 

is described as follows. At the level of objects we are in the situation of Example 4.4.4, 
that is obC s 7?.sl = U m TZm 1- Thus the category of objects and horizontal arrows of 
U s lZsl is A + . By definition the category of objects and vertical maps of U s IZsl is P. To 
give a square in U s lZsl is to give a morphism of S(P), which is to give n,mi, ...,m n G N, 
p G £ n , and pk G for 1 < k < n. We depict such a square as on the left 


m ——- > n 


P(pk)k 






so as to make explicit its horizontal and vertical sources and targets. By the definition of 
p(pk)k one has 

p o (m p i,..., rripn) = (mi,..., m n ) o p(p k ) k 

in Set. Conversely given monotone functions / and g, and permutations p and p' making 
the square on the right commute, one obtains p k G XI|/-i{fc}| by restricting p' to the hbre 
/ _1 {^}> and then p' = p(p k )k■ Thus a square of f/ s 7?.sl is determined uniquely by its 
boundary, and a square will exist with the boundary (/, p, g,p') as on the right in the 
previous display iff pf = gp' in Set. Moreover one easily checks that horizontal and 
vertical composition of squares in U s Tlsl corresponds to horizontal and vertical pasting 
of such squares. 

5. Codescent for crossed internal categories. 

In this section we present our general method of calculation of codescent objects and 
internal algebra classifiers. In Section 5.1 crossed internal categories are defined and 
explained. Then in Section 5.2 abstract conditions on an adjunction of 2-monads are given, 
that ensure that the simplicial object participating in the calculation of the corresponding 
internal algebra classifier, is a crossed internal category. As it turns out later in the 
section, the calculation of codescent objects of crossed internal categories is done in two 
steps, the first of which produces an internal 2-category, called the 2-category of corners. 
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This 2-category is described in Section 5.3, and in Section 5.4 the general results on the 
calculation of codescent objects are given. 


5.1. Crossed internal categories. Obtaining A + as in Example 4.4.4 from the 2- 
monad M via the computation of codescent objects is well-known [3, 9]. If however 
one attempts to tell the same story for the 2-monad S instead of M, one runs into the 
problem identified in Example 4.2.5, that the resulting codescent object is not a catead. 
Thus Proposition 4.2.4 does not apply. In this section we identify the structure of crossed 
internal category , which is enjoyed by the simplicial object of Example 4.2.5, and which 
enables its codescent object to be computed in Section 6.1. 

The structure of a crossed internal category involves the notion of an ophbration 
within a 2-category [35]. We now briefly recall this background, in a manner compati¬ 
ble notationally and terminologically with the fuller recollection of this theory given in 
section(4.2) of [43]. 

For a functor / : A —> B, an arrow a : cq —> a 2 in A is f-opcartesian when for all 
7 : di —» a 3 and (3 : fa 2 — > fa 3 such that (3f(a ) = /( 7 ), there is a unique /3 : a 2 —» a 3 such 
that f [3 = f3 and (3a = 7 . To give / the structure of an opfibration is to give, for each 
a G A and f3 : fa — * b, an /-opcartesian arrow (3 : a —> a' such that f f3 = j3. The arrows 
of A that arise as f3 for some (a, f3) are said to be chosen /-opcartesian. When the chosen 
/-opcartesian arrows include all the identity arrows, and are closed under composition, / 
said to be a split opfibration. 

For an arrow / : A —> B in arbitrary 2-category /C, given arrows a\ : X —> A and 
a 2 : X —> A , an /-opcartesian 2-ccll a : cq —* a 2 is one which is 1C(X, /)-opcartesian 
as an arrow of JC(X, A), where K3(X,f) : K.(X,A ) —> K.(X,B ) is the functor given by 
composition with /. To give / the structure of a split opfibration is to give JC(X, f) 
the structure of a split ophbration in the sense of the previous paragraph for all X G 
/C, such that for all g : Y -A X , the functor IC(g,A) : K.(X,A) -A KAY, A) given by 
precomposing with g preserves chosen opcartesian arrows. In this context we call the 
chosen opcartesian arrows of K3(X,f ) for some X, the chosen f -opcartesian 2-cells. By 
definition, all identity 2-cells between arrows with codomain A are chosen /-opcartesian, 
and chosen /-opcartesian 2-cells are closed under vertical composition. 

At this generality split ophbrations can be composed, when /C has pullbacks split 
ophbrations can be pulled back along arbitrary maps in /C, and when /C has comma 
objects one has an easy to describe 2-monad on the 2-category /C^ of arrows of /C, 
whose strict algebras are exactly the split ophbrations in /C. A strict morphism / —>• g of 
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^-algebras is a pair (u,v) fitting into a commutative square 


A - ?—>-C 


f 


9 


B 


V 


D 


ui 



U2 


C 


f 


B 



9 

D 


as on the left, such that post-composition with u sends chosen /-opcartesian 2-cells to 
chosen ^-opcartesian 2-cells. A 2-cell (wi,Ui) —>■ (w 2 ,u 2 ) of 4W-Alg s consists of a pair 
(a,/?) fitting into a commutative cylinder as on the right. 

With these necessary notions recalled, we are now in a position to give the central 
definition of this article. 


5.1.1. Definition. A crossed internal category in a 2-category 1C is a category object 
X : A op —> /C, together with the structure of a split ophbration on d 0 : X\ —> A"o such 
that 


v s 0 v di v 

A 0 —► -<— A 2 



are morphisms of split ophbrations over X 0 . When fC = Cat we shall say that X is a 
crossed double category. 

To make sense of the definition, as recalled above, given 


S' 

A B 


P b 


C 


D 


in /C, a split ophbration structure on / gives rise to a split ophbration structure on f such 
that the above square becomes a morphism /'—)■/ of split ophbrations. Moreover split 
ophbrations compose. Thus for a category object X as in the definition, the structure of 
split ophbration on do : X\ —> X 0 , gives split ophbration structures to the : X n —y X 0 . 

5.1.2. Definition. Let X and Y be crossed internal categories in a 2-category 1C. A 
crossed internal functor f : X —> Y is a simplicial morphism such that the square 




h 


So 


Y 1 


do 


■Yo 
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is a morphism from d 0 : Ad —y X 0 to d 0 : Y 1 —> Y 0 of split opfibrations. When /C = Cat 
we shall say that / is a crossed double functor. 

When /C = Cat a crossed internal category is a double category with extra structure, 
and now we unpack what this amounts to in elementary terms. A square a as on the left 


w 

k 

y 



W -S- x 

9 

i (3 z 

j 

a—-+b 

i 


w ■ 


f 


a 

y — h- 

7 


a ■ 


x 

9 

z 

j 

b 


in X is d 0 -op cartesian as an arrow of A] iff given () as above, there exists unique 
(m, 7 ) satisfying the equation on the right in the previous display. Henceforth we shall 
say that such an a is an opcartesian square, meaning that it is do-opcartesian as an arrow 
of Ad. 

To provide the chosen opcartesian arrows making d 0 : X l —> A 0 an ophbration, is to 
give a choice of opcartesian square 


w ■ 


K S,9 




■ x 


Pf,9 


for each pair (/, g) as shown. This is a split ophbration when the hif t9 are compatible 
with vertical composition in X, that is when Hfi = If and n Pfgi , g2 °v K f,gi — « f,g 2gi ■ T° 
say that So : Wo ~^ W] and di : X 2 — > X 1 underlie morphisms of split, ophbrations as in 
Definition 5.1.1, is to say that the Kf )9 are compatible with horizontal composition in X. 
That is, Ki= 1 9 and o h g = «/ 2 /i,g- Thus the extra structure on a double 

category which makes it into a crossed internal category in Cat is a choice of opcartesian 
square Kf )9 for each pair ( f,g ) as above, which is compatible with vertical and horizontal 
composition in X. A crossed double functor is a double functor which preserves these 
chosen opcartesian squares. The names chosen in Definitions 5.1.1 and 5.1.2 come from 

5.1.3. Example. Crossed simplicial groups of (1.1) of [14] may be identified, essen¬ 
tially by Proposition 2.8 of [14], with crossed double categories A" such that the X n 
are groupoids, the category of objects and horizontal arrows is A, and the functor 
d 0 : Ad —» A 0 is a discrete ophbration. The condition on a double category that it 
be a crossed double category such that d 0 is a discrete ophbration was called the “star 
condition” (2.3) of [14]. The discreteness of the ophbration do amounts to the uniqueness 
of the squares Kf, g . I 11 the motivating example of [14] relevant for cyclic homology, the 
category of objects and vertical arrows is the (categorical) coproduct of the cyclic groups. 
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5.1.4. Remark. A componentwise discrete category object A" in a 2-category 1C is a 
crossed internal category. Moreover, for any catead A, the morphism do : Ad —> Ao has 
a canonical structure of split ophbration by [40] Theorem 3.5. In fact, with respect to 
this structure, d\ : X 2 —> Xi is a morphism of split ophbrations. To see this in the case 
1C = Cat, use Remark 2.86 of [9] and the above explicit description of the structure of 
crossed double categories in elementary terms, and then the general statement follows 
by a representable argument. However, so : A 0 —y Ad will not be a morphism of split 
ophbrations unless X is componentwise discrete. So for example, the higher kernel (see 
[9]) of a functor / : A —>• B such that A is not discrete, is a catead which is not a crossed 
internal category. Thus in view of Example 4.2.5, crossed internal categories and cateads 
are different generalisations of componentwise discrete category objects. 

5.2. Crossed internal categories from adjunctions of 2-monads. We now 
identify monad theoretic situations which give examples of crossed internal categories. To 
this end we recall the notions of opfamilial 2 -functor and opfamilial 2 -natural transfor¬ 
mation from [40, 43]. 

For a 2-functor T : 1C —> C and an object X G 1C, we denote by T x : /C/A —> C/TX 
the 2-functor given on objects by applying T to morphisms into A". A local right adjoint 
1C — » £ is a 2-functor T : 1C —* £ equipped with a left adjoint to T x for all A G 1C. When 1C 
has a terminal object 1, to exhibit T as a local right adjoint, it suffices to give a left adjoint 
to T\. When 1C and £ have comma objects and 1C has a terminal object, an opfamilial 
2-functor T : 1C —> £ is a local right adjoint equipped with T\ : 1C —> T-ri-Algg such 
that U^ T1 Ti = Ti, where I'n is the 2 -monad on £/T 1 whose algebras are ophbrations 
in £ into Tl. As expressed by Proposition 4.3.3 of [43], opfamilial 2-functors are those 2- 
functors which are compatible with the theory of ophbrations. In particular, they preserve 
split ophbrations. 

A 2-natural transformation tj> : S —> T between opfamilial 2-functors is opfamilial when 
its naturality squares are pullbacks, and when for all A G /C, a’s naturality square with 
respect to the unique map tx ■ X —> 1 is a morphism of split hbrations ( a x , aq) : St x —> 
Tt x . By Lemma 4.3.5 of [43] this implies that the naturality squares of with respect 
to any split ophbration are morphisms of split ophbrations. An opfamilial 2-monad is a 
2 -monad whose underlying endo- 2 -functor, and unit and multiplication are opfamilial. 

5.2.1. Proposition. Let F : (£, S) —> (/C,T) be an adjunction of 2-monads, T have 
rank, 1C have all codescent objects, £ have a terminal object 1, and T and T 2 preserve the 
codescent object of U 1 TZfI. If the 2-monad T and the 2-functor F\ are opfamilial, and 
the naturality squares of F c are pullbacks, then the morphism of simplicial objects 

utICfI '■ TU 1 IZfI —t U t IZf^- 

in 1C of Corollary 4-3.6 is a crossed internal functor between crossed internal categories. 

Proof. By Proposition 4.4.1 IZfI is an internal category, and since T and U T preserve 
pullbacks, so are TU t IZfI and U t IZfI, and so cftICfI- is an internal functor. In a unique 
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way the diagram on the left 



1 


„ TF,fj,S TF.jjf 

TF\S 2 1 ~^TF { S1 — TF1 

TF\tsi S' 

TFltg 2j\ t .^FlTFil 

T F\ 1 


depicts morphisms of split ophbrations over 1 . Since TF is opfamilial it preserves split 
ophbrations and morphisms thereof, and so the diagram on the right is a diagram of 
split ophbrations over TF\1, and so U t TIfI is a crossed internal category in 1C. Since 
T preserves split ophbrations and morphisms thereof, TU t 1Zf 1 is also a crossed internal 
category. Since T’s multiplication p T is opfamilial, its naturality square at the split 
ophbration Fit,si is a morphism (p// 51 ,hr,i) of split ophbrations T 2 F\(tsi ) —> TF\(tsi), 
and so cry 77. ^ 1 is a crossed internal functor. ■ 

Thus in the context of Proposition 5.2.1 the underlying object of the corresponding 
internal algebra classiher T s is obtained as the codescent object of a crossed internal 
category in /C, and its T-algebra structure a s : T(T S ) —> T s is similarly obtained from a 
crossed internal functor. 

5.2.2. Examples. For adjunctions of 2-monads arising as in Examples 4.4.3, by applying 
Cat(—) to an adjunction of monads in CAT p b, satisfy the conditions of Proposition 
5.2.1, by [40] and [43] Remark 4.3.7. ffowever, in this case the conclusion of Proposition 
5.2.1 follows easily and directly, since TU t 1Zf1 and F r 77pl are componentwise discrete 
category objects, and any simplicial morphism between componentwise discrete category 
objects is a crossed internal functor. 

5.2.3. Examples. In the situation of Examples 3.2.4 of an adjunction of 2-monads F : 
(Cat//, S') —> (Cat / J,T) arising from an operad morphism F : S —> T, F c , F and T 
are opfamilial by [43] Theorem 4.4.5, and T preserves all codescent objects as explained 
in Example 4.3.7. Similarly for adjunctions of 2-monads coming from morphisms of non- 
symmetric or braided operads as in Remark 3.2.5. 

5.2.4. Example. Applying Examples 5.2.3 to the case of the identity on S exhibits 
I/ S 77sl of Examples 4.2.5 and 4.4.5 as a crossed double category, and <Ts77sl as a crossed 
double functor. A chosen opcartesian square of f/ s 77sl is by definition a chosen op- 
cartesian arrow of S(P) with respect to the split ophbration S(£p). For any category 
A, the identity arrows of A are the chosen opcartesian arrows which exhibit the functor 
t a ■ A > 1 as a split ophbration. Recall that an arrow of S(A) is of the form 

(p, (cTfc)l<fc<n) • (®fc)l<fc<n t (bk)l<k<n 

where p £ and : a,k —> b p *. is in A for 1 < k < n. By the way that S preserves split 
ophbrations as explained in Lemma 6.3 of [40], (p, (otk)k) is a chosen opcartesian arrow of 
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S(i^) iff the oik are all identities. Applying this in the case A = P and using the explicit 
description of the squares of U s TZsl found in Example 4.4.5, a square 



in U s lZs 1 is chosen opcartesian iff p' is order preserving on the fibres of g. Since in this 
case a square is uniquely determined by its boundary, for any / and p as above there exist 
unique g and p' such that pf = gp' and p' is order preserving on the fibres of g. 

5.2.5. Remark. We denote by S the category whose objects are natural numbers and 
morphisms m —y n are functions m —> n, and regard A + and P as subcategories of S. As 
explained in the proof of Proposition 3.1 of [3], every h : m —> n in S factors uniquely as 
h = gp , where p G P, g € A + , and p is order preserving on the fibres of g. We shall refer to 
this as the bijective-monotone factorisation of h. Thus in the context of Example 5.2.4 the 
chosen opcartesian square Kf p is obtained by taking the bijective-monotone factorisation 
of pf. 

5.3. The 2-category of corners. The first step in our general computation of code¬ 
scent objects of crossed internal categories is to produce an internal 2-category, called the 
internal 2-category of corners , from a crossed internal category. For the purposes of our 
first definition, recall that an object D of a 2-category /C is discrete when for all X e Af, 
the horn category /C(X, D) is discrete. In other words, any 2-ccll between arrows into D 
must be an identity. 

5.3.1. Definition. Let /C be a 2-category. Then a 2-category in /C is a category object 
in /C whose object of objects is discrete. 

5.3.2. Remark. For any 2-category /C and discrete object D therein, every morphism 
X —> D has a canonical structure of a split (op)fibration. This extends to morphisms 
and 2-cells of split ophbrations over D , and so any 2-category in /C has the structure of a 
crossed internal category. 

When /C = Cat a 2-category in /C is just a (small) 2-category, viewed as a double 
category whose vertical arrows are all identities. Recall that for a 2-category /C with pull¬ 
backs, a category object in /C can also be regarded as a monad in Span^. An advantage of 
this viewpoint is that one can use the basic notions of monad theory, such as distributive 
laws, when talking about category objects. 

Let /C be a 2-category with pullbacks and comma objects. Since cotensoring with a 
fixed object A 6 /C is a pullback preserving functor Cat op —> /C, its restriction to A op 
gives a category object whose underlying span is 

A X AM X A. 
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When /C = Cat(£) for some category £ with pullbacks, writing '■ A 0 > A for the 
inclusion of objects, the composite span ° A^ o i* A underlies another monad in Span^ 
whose corresponding simplicial object is the just the category object A in £ viewed as a 
componentwise-discrete category object in /C as in Example 4.2.3. 

5.3.3. Construction. Let A be a crossed internal category in a 2-category /C with comma 
objects and pullbacks. The underlying endospans 


Y" A V ^0 y y X S 1 y 

A 0 ^—A!—*■ A 0 A.q ■< —A 0 —A 0 

underlie monads in Span^, and we shall now construct the underlying 2-ccll datum 

6 x :XW 

of a distributive law between them. The composite spans Aq^ o X\ and Ad o Aq 1 ^ are 
explicitly 


AT 


do I l*o 

Ad pb Ag 1 

/ \ 

Ad A 0 


and 


f x 0 d d\ 

/ \ 

Ag 1] pb A, 


/ \ 


An 


An 


An 


respectively. We write 


do d f 

pi 

Ad 


A 0 


91 


An 


Ai 


iA'n 


do 


■An 


f Ao d d 1 

P2 

Ao 


92 


A 2 


b Xn 


A, 
d! 
■An 


for the defining comma squares for d 0 d 1 a 0 and lv 0 d d\. Since d 0 is a split ophbration 
there is an arrow r : d 0 d 1.y 0 Ai and A 3 : pi —> r unique such that A 3 is chosen 
d 0 -opcartesian and d 0 A 3 = A 3 . Using the universal property of A 2 , we define 5 X ■ d 0 d 
lx 0 —>■ 1 v 0 d d\ as the unique arrow in /C such that 

P 2 $ x = Pidi q 2 S.x = r A 2 S X = di\ 3 

from which it follows easily that the arrow 8 X in fC underlies a morphism of spans as 
required. 

I 11 the case where /C = Cat we unpack an explicit description of 5 X in double categor¬ 
ical terms. An object of d 0 d lv 0 consists of (f,g) in A" as on the left in 


w 


a'—^b' 
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and a morphism (f,g) —>■ ( f',g ') in d 0 -I lx 0 consists of ( u,v,w,x ) as on the right in the 
previous display such that xg = r/u. On the other hand an object of the category lx 0 j- di 
consists of (f,g) in A" as in 


a 


f 

b 


x 


b' — 7 - cf 

9 


and a morphism (/, g) —> ( f',g ') consists of ( u,v,w,x ) as on the right in the previous 
display such that vf = f'u. Recall that given an object (/,<?) of d 0 j. lx 0 , the crossed 
internal structure of X gives us a chosen opcartesian square as on the left in 


0,9 


K f,g 


d- 


Pf,9 


K f,g 




d- 


d’ 


Pf,9 


c = 


" f t9 


w 
f 

I w 


K f',g' 


d’-^c' 


The effect on objects of 5x is (/, g) (A f, g ,Pf, g ), and 5x sends a morphism ( u,v,w,x ) : 
(/) 9) (f'i g') °f d 0 j, l Xo to ( u , 5, x, e) where (<5, e ) are unique satisfying the equation 
on the right in the previous display. 

5.3.4. Proposition. Let K be a 2-category with comma objects and pullbacks and X be 
a crossed internal category in /C. Then the morphism of spans 5x of Construction 5.3.3 
satisfies the axioms of a distributive law in Span^. 

PROOF. Since everything is defined in terms of limits in /C, the result for general fC follows 
from the case /C = Cat by a representable argument. There are 4 axioms to check, two 
which involve the monad units, and two which involve the monad multiplications. One of 
the unit axioms is encoded by the commutativity of the triangle on the left 


X, 


v [i] 

[l]*o os ° 


sqoXq 


4 1] oX! 


[ 1 ] 



Xi O X, 
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For any vertical arrow g , Ki by9 is the identity square indicated in the middle of the previous 
display, and from this follows the commutativity of the left triangle on objects. Given a 
morphism (v, x) : g —>■ g' in X,,'', the equation on the right in the previous display ensures 
that Sx(v, v, id„, x) = (v, x, x, idj,), and so the left triangle commutes on arrows. For all 
horizontal arrows /, Kf t \ b = id/. Using this fact and the universal property of opcartesian 
cells, one similarly verifies the other unit law. 

One of the axioms involving the monad multiplications is encoded by the commuta¬ 
tivity of 


4 2] o X, 


X l o ] oS x 


x£ ] O x 1 O X [ o ] 


t SxoX l J ] 


X 1 O X, 


[ 2 ] 


X^oXi 


x' 1] O Xi 


<5x 


■ Xi O X, 


[ 1 ] 


XioX * 1 


(13) 


An object of X^ 


o Xi is a triple (/, g, h ) as on the left in 


a - b 

9 

c 

h 

d 



K Pf,9’ h 

e 2 .> d 


h 


and the effect of (XioA"Q 1 )(hx°A"o 1 ')(A"Q 1 'oh x) on (/, g, h) is obtained by vertically compos¬ 
ing the two chosen opcartesian squares depicted on the right in the previous display, and 
taking the dotted pair of arrows as indicated. This is the same as first vertically compos¬ 
ing h and g, and then taking the lower boundary of the corresponding chosen opcartesian 
square, since chosen opcartesian squares vertically compose, and so (13) commutes at the 
level of objects. 

A morphism (/, g , h) —> (/', g\ h') in A"q 2 ' o Ah consists of (u, v, w, x, y) in X as in 


w 


a!—^b' 


d! 


such that xg = g'v and yh = h'x. Inducing (hi,£i) as on the left 




Pf, g 

ei —-U c 


Si 


£i 


e 3 




h' 


e 4 —^ d! e 4 —^ d! 
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and then (h 2 , £ 2 ) as on the right, the effect of (XioXq 1 )(5 y 0 A"q^)(A 7 "q 1 'o5 a -) on (it, v, w, x , y ) 
is (it, 1 ;, x,£ 2 ). This coincides with the effect of 4x(A 0 Sl o Ad) on ( u,v,w,x,y ) by 


a ■ 



K f,9 

-S- c 

K Pf,g’ h y 

e 5 ->■ d 

£2 

e 4 — *d' 


K f,9 
e\ -s- c 

£\ 

e 3 —(J 

yr, 9 '' h \ 
e 4 — >d‘ 



w 

a’ --6' 

e 4 — *d’ 


and the uniqueness part of the universal property of HfM g - Using the fact that chosen 
opcartesian squares horizontally compose, one similarly verifies the remaining distributive 
law axiom. ■ 

Thanks to the above result, the composite span A] o has the structure of a monad. 
In the case where /C = Cat(£) for some category £ with pullbacks, we have the inclusion 
of objects ix 0 ■ A" 00 —> X 0 of A 0 , and in Span^ the adjunction (ix 0 )* d (*A' 0 )»- Thus the 
composite span 

..(j*,)' 

is the underlying endomorphism of a monad in Span^ on A 00 . Since A 00 is discrete, we 
have thus exhibited an internal 2-category from the crossed internal category X. 

5.3.5. Definition. Let X be a crossed internal category in a 2-category /C of the form 
Cat(5) for £ a category with pullbacks. Then the internal 2-category just described is 
called the internal 2-category of corners of A", and is denoted as Cnr(A). 

5.3.6. Remark. By Remark 5.3.2 an internal 2-category X is a crossed internal category. 
In this case the monad Aq^ in Span^ and ix 0 are identities, and so Cnr(A) = A. 

I 11 the case where /C = Cat one can unpack the following explicit description of Cnr(A") 
in terms of the double category A". Its objects are the objects of A", and an arrow x —> y 
is a pair (/, g ) where / is a vertical arrow and g is a horizontal arrow as on the left in 


x 



x a,h 



Pg,h 


X 


Zl 


^2 


P 


and is called a corner from x to y. Such an (/, g) is an identity in Cnr(A) when / and g 
are identities. The composite of (f,g) : x —> y and (h, k) : y —> z in Cnr(A) is defined to 
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be (Xg.hf, kpg t h) as in the middle of the previous display. Given (/, g) and (h, k) : x —>■ y, 
a 2-cell (/, g) —> (h, £;) in Cnr(X) is a pair (a, {3) where a is a vertical arrow and f3 is a 
square as on the right in the previous display, such that af = h. Vertical composition of 
2-cells in Cnr(X) is given in the evident manner by vertical composition in X. 

5.3.7. Example. Continuing the discussion of Examples 4.4.5 and 5.2.4, the 2-category 
Cnr([/ S 77sl) has the following explicit description. It has natural numbers as objects, 
and an arrow m —>■ n is a pair (p, /) where p e and / : m —> n is an order preserving 
function. The composite of 

, ( pi ./ i ) (.P2,h) 

l -s- m -- n 

is given by (P3P1,/a/s), where p 2 /i = /3P3 is the bijective-monotone factorisation (see 
Remark 5.2.5) of p 2 /i- Given (pi,/i) and (p 2 ,/ 2 ) : m ->• n, a 2-cell (pi,/i) ->■ (p 2 ,/ 2 ) is 
unique if it exists, and exists iff / 2 p 2 pf 1 = / 1 , that is iff / 2 p 2 = /iPi- 

As we saw in Remark 5.3.6 one has Cnr(X) = X for X an internal 2-category. Another 
special case in which Cnr(A) assumes a simple form is given by the following result, which 
covers the Example 5.1.3 of crossed simplicial groups. 

5.3.8. Lemma. Let X be a crossed internal category in a 2-category K, of the form Cat(£) 
for £ a category with pullbacks, and suppose that d 0 : X t —>■ X 0 is a discrete opfibration. 
Then Cnr(A) is componentwise discrete. 

Proof. The general statement follows from the case /C = Cat by a representable argu¬ 
ment. In that case observe that the a and f3 of a 2-ccll (/, g) —> ( h,k ) must necessarily 
coincide with 

g 

Zi—L+y 

1~1 1 g A 


and thus be identities, whence Cnr(A")i is discrete. Since Cnr(A) 0 is discrete by definition 
and Cnr(A) is a category object, the result follows. ■ 

5.3.9. Remark. The observation of Remark 5.3.2 extends to morphisms so that one has 
a full inclusion 2-Cat (JC) < —>• CrIntCat(/C) between the category of 2-categories in /C to 
that of crossed internal categories and crossed internal functors in /C. In general we have 
a functor 

Cnr^ : CrIntCat(/C) —» 2-Cat(/C) 

which is a retraction of the inclusion. Since Cnr^ is described in terms of limits, it is 
a limit preserving functor in general. In the case /C = Cat, since at the set-wise level 
the limits used in Cnr C at’s explicit description are finite and connected, it follows that 
Cnrcat also preserves filtered colimits and coproducts, since these commute in Set with 
finite connected limits. 
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5.4. Computation of codescent objects. In this section we prove results involving 
the computation of codescent objects of crossed internal categories within 2-categories 
/C of the form Cat(£). The first, Theorem 5.4.3, explains how to compute codescent 
objects of internal 2-categories. Then in Theorem 5.4.4, we see that the codescent object 
of a crossed internal category X is that of Cnr(A), its associated internal 2-category of 
corners. Thus we can compute codescent for an arbitrary crossed internal category within 
a 2-category /C of the form Cat(£) where £ is a category with pullbacks and pullback- 
stable reflexive coequalisers. This is recorded below in Corollary 5.4.5. On the other 
hand we can compute codescent for crossed internal categories satisfying the hypotheses 
of Lemma 5.3.8 in complete generality. This is recorded below in Corollary 5.4.7. 

In an earlier version of this article Lemma 5.4.2, Theorem 5.4.3 and Corollary 5.4.5 
were stated less generally, for a locally cartesian closed category £ with coequalisers. I 
am indebted to John Bourke for pointing out that the proofs of these results go through 
in the greater generality now presented here. 

Given a category £ with pullbacks and reflexive coequalisers, the inclusion d of discrete 
objects of Cat(5) has a left adjoint 7r 0 , which on objects is given by taking the coequaliser 
of the source and target maps. Regarding d as an inclusion, we denote the unit of this 
adjunction as rjx '■ X —» ttqX. Since d preserves coequalisers, we regard the defining 
coequaliser of tt 0 X as living in Cat (5). 

Recall from Example 4.2.3 that for / : X —y Y in Cat(£), a 2-ccll (f> : f g has 
underlying data an arrow 0 O : X 0 —» Tj in £ such that <Ji0 o = /o and d 0 (p 0 = go- Given 
such 0o one induces 0i, 0 2 : A0 —> Y 2 in £ unique such that 

<J 2 0i = 0odi do4>i = f]\ d 2 0 2 = f\ do0 2 = 0odo 

and then the “naturality condition” for 0 demands that di0i = di0 2 . Recall also that a 
morphism h : A —> B in a 2-category fC is cofully faithful when for all Z E 1 C, the functor 
/C(/i, Z ) : /C(L>, Z ) —* IC(A, Z) given by precomposition with h, is fully faithful. 

5.4.1. Lemma. Let £ be a category with pullbacks and reflexive coequalisers, and let 
fC = Cat(£). Then for all X E 1C, rjx : X -E n 0 X is cofully faithful. 

Proof. Let us suppose that Y, f and g : 7t 0 A" -a Y, and 0 : frjx —> grjx in /C are given. 
We must exhibit a unique -0 : / —» g such that iprjx = 0. To this end we consider the 
following diagram in £ 


X 2 -- X 1 -- x 0 


VX,2 

' 1 


02 


r>x,l 


06 


VX,0 



90 
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in which the arrows of the middle row are all identities. By definition c/q is the unique 
morphism such that c?20i = 4>odi and do0i = sogoVx,i- Note that 

doSi<Mi = sod 0 (j) 0 di = sogoijx,odi = sogor)x,i 

and d 2 Si(j) 0 di = 0 o di, and so 4>i = Si^o^i- Similarly (f> 2 = s 0 (f> 0 d 0 . Thus 

4>odi = diSifodi = d\(j)i = d\(j)2 = diSo</>o^o = 4>odo 

and so there is a unique : —> Y { such that ipoVxfi — (fro- Since diVwx.o = foVx,o, 

do^oVxfi = goVx,o and rjx.o is epi, we have diipo = /o and d 0 fl> 0 = <7o, and the naturality 
condition for ^ is automatically satisfied since n 0 X is a discrete category object. The 
required uniqueness follows from the uniqueness aspect of i]xfi s universal property as a 
coequaliser. ■ 

The next lemma ensures, that for nice enough £, xq preserves enough pullbacks so 
that when it is applied componentwise to an internal 2-category, the result will still be a 
category object. Recall that a category £ as in Lemma 5.4.1 has pullback stable reflexive 
coequalisers when for all / : A B e £, the functor A f : £/B —)■£/A preserves reflexive 
coequalisers. For Def the functor : £/D — y £, which sends an arrow into D to its 
domain, creates pullbacks and colimits, and so any slice of £ will have pullback stable 
reflexive coequalisers whenever £ does. In particular for such £ and A e £, the functor 
(—) x A : £ —>■ £ preserves reflexive coequalisers. 

5.4.2. Lemma. Let £ be a category with pullbacks and pullback-stable reflexive coequalis¬ 
ers, and let 1C = Cat(£). Then 7To preserves pullbacks 

P —-A 

pb V 

B — 

in /C such that D is discrete. 

Proof. Under the given assumptions on £, 7r 0 preserves products by a standard appli¬ 
cation of the (3 x 3)-lemma ([19] Lemma 0.17), since the coequalisers in question are 
all reflexive coequalisers. We can apply this in the case 1C = CaX{£/D) = Cat (£)/D to 
obtain the result. ■ 

In the context of this last result, given a 2-category X internal to /C, we denote by 
7 To*A" the componentwise discrete simplicial object 

A op 1C ^ £ 4 1C. 


A mild reformulation of the condition recalled in Example 4.2.3 for X to be a category 
object is that 

V d n+ 2 v 
-Xn+ 2-► Xi-n+l 


d° 0 n 


d 


on 

0 




di 


X 0 
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is a pullback for all n E N, and so since A 0 is discrete, 7r 0 *X is also a category object 
by Lemma 5.4.2. Since 7 t 0 *A" is a componentwise-discrete category object, its codescent 
object exists, and is just 7 t 0 *A" regarded as an object of 1C. In the case 1C = Cat, X is a 
2-category and 7 t 0 *A" is the category whose objects are those of A" and horn sets are the 
sets of connected components of the corresponding horn categories of A". 

5.4.3. Theorem. Let £ be a category with pullbacks and pullback-stable reflexive co¬ 
equalisers, 1C = Cat(£) and let X be an internal 2-category. Then the codescent object of 
X exists and CoDesc(A) = 7 t 0 *A. 

Proof. We continue to regard d as an inclusion. In 


X 2 - 

Vx 2 

n 0 *X 2 


X\ 


Vx 1 
■ 7ro*ATi - 


-*o. 

Vx 0 

n 0 *x 0 - 


r o 


90 


Y 

C 


rjx 0 = lx 0 since X 0 is discrete, and we have q\ : q 0 n 0 {d\) —> qo^o{d 0 ) such that (g 0 ,9i) 
exhibit C as the codescent object of 7T 0 *A. It suffices to show that (g 0 , QiVxfl exhibits C 
as the codescent object of X. The calculations 

QiVx^o = qiM s o)Vx 0 = id 

(qiVxMiqiVx^) = (qi^o(d 0 )'nx 2 )(qi^o(d 2 )'nx 2 ) = qix 0 (di)'g X2 = qcix^i 

ensure that (qo,qiVx J is a cocone. Since K admits cotensors with [1], it suffices to verify 
the 1-dimensional universal property of (q 0 , q^gxfl- So we suppose Y, r 0 and r'i : di r r 0 -E 
do r ro are given making (ro,ri) the data of a cocone for X with vertex Y. Since rjx 0 is an 
identity we regard r 0 as a morphism r 0 : 7 To*A 0 —> Y. Since rjx,i is cofully faithful by 
Lemma 5.4.1, there is a unique r\ : r 0 7To(di) —> r 0 7r 0 (d 0 ) such that r[r]x 1 = r\. To see that 
(r 0 ,rj) is a cocone for 7T 0 *A with vertex Y, note that 


^iTTo(so) = r[no(s 0 )r)x 0 = r'^x^o = n s 0 = id 


and that 


(r , 1 'K 0 (do))(r , 1 'Ko(d 2 ))rjx 2 = (rj77j fl d 0 )(r^x 1 d 2 ) = (rid 0 )(rid 2 ) =r idi 

= r’tfx idi = r' 1 n 0 (di)r]x 2 , 

and so since rj X2 is cofully faithful, (r , 1 7r 0 ((i 0 ))(r , 1 7ro((i 2 )) = r , 1 7r 0 (d 1 ). Since (qo,qi) is a 
codescent cocone, there is a unique s : C —* Y such that sqo = r 0 and sq\ = r\. Since rjx 1 
is cofully faithful this last equation is equivalent to = r i- ■ 

In the case £ = Set, this last result says that the codescent object of a 2-category 
A, regarded as a double category whose vertical arrows are all identities, is the category 
whose objects are those of A" and horn sets are the sets of connected components of the 
corresponding horn-categories of X. 
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5.4.4. Theorem. Let £ be a category with pullbacks, /C = Cat(5), and let X be a crossed 
internal category in /C. Then the codescent object of X exists iff the codescent object of 
Cnr(AT) does, in which case CoDesc(A") = CoDesc(Cnr(AT)). 

Proof. For Y e /C, we shall exhibit a bijection between cocones for Cnr(Af) with vertex 
Y, and cocones for X with vertex Y, naturally in Y. Since /C admits cotensors with [1], 
the result follows from this. The construction of Cnr(A) from X was done using limits 
in /C, so one has JC(Z, Cnr(AT)) = Cnr (JC(Z,X)) naturally in Z. Thus by a representable 
argument it suffices to exhibit the required bijections in the case K. = Cat. 

Let q 0 : X 00 — > Y and q\ : q 0 d\ — > q 0 d 0 be the data of a cocone for Cnr (AT) with vertex 
Y. We define a cocone (q' 0 , q[) for A" with vertex Y as follows. For an object a G A" 0 , we 
define q' 0 a = q$a. For an arrow / : a —> b in X 0 , which recall is a vertical arrow of the 
double category X , we define q' 0 f = (?i)(/,i 6 )- From 

%^-a — (fZl)(l a ,la) = (?l' S o)a = 1 q 0 a 

where a E X 0 , and 

QoiaWoif) = = ((ffi rf o)(ffi4))( 9 ,i c ),(/,i 6 ) 

= (qidi)(g,ic),u,i b ) = (qi)(gf, U) = q'o(gf) 

where / : a b and g : b —>■ c are in Xq, q' 0 is a functor. For a horizontal arrow h : a b 
of the double category X, which recall is an object of Ad such that d\h = a and d^h = b, 
we define (q[) h = {qi)(i a , h )- 

We now verify the naturality of q[ with respect to an arbitrary morphism ( u,v,w ) : 
h —» k which recall is a square in the double category X as depicted on the left in 



(Ql)(l a,h) 

q 0 a -s- q 0 b 




( < ?l)(l c ,k) 


and the corresponding naturality square in Y, which we must exhibit as commutative, is 
given in the middle of this display. We factor the original square w as on the right, where 
k is chosen opcartesian. Now 

(ffi)(i c ,fc)(<?i)(«,i c ) = {(qido){qid2))((i c ,k),(u,i c )} = (qidi)((i c ,k),(u,i c )) = {qi)(u,k) 
and, from the explicit description of composition in Cnr (AT), one also has 

(qi)(y,i d )(qi)(i a ,h) = ((qido)(qid2})((v,i d ),(i a ,h)) = (qidi)((v,i d ),(i a ,h)) = (qi)(\, P )- 
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Note that the data (x, y ) above is that of a 2-cell (A, p) —» (w, h) in the 2-category Cnr(X), 
which is the same thing as an arrow in the category Cnr(X)!. The naturality of qq with 
respect to this arrow says exactly that (qq ){ u ,k) — (<?i)( a , p ), whence the commutativity of 
the given naturality square for q\. The calculations 

( < ll s o)a — (?l)l a — ( < ?l)(l 0 ,la) — {Ql s o)a — 1<jo“ 

and 

Wido)(q' 1 d 2 )(k,h) = (( qido)(qid 2 ))qi b ,k),(i a ,h )) = (9i^i)((i 6 ,fe),(i a ,ft)) 

= (<?1 )kh = (q'idi)(k,h) 

exhibit ( q' 0l q[) as a cocone for X with vertex Y. It is straight forward to verify that the 
assignation (g 0 , q x ) i-> (g^, q[) just spelled out is natural in Y. 

Conversely given r 0 : X 0 —> Y and rq : r 0 di —> r 0 d 0 forming a cocone for X with vertex 
Y we define a cocone (rg,rj) for Cnr(A") as follows. First we take r' 0 = r 0 i Xo so that r' 0 is 
just the effect of r 0 on objects. Given (/, g) : a —>• b in the 2-category Cnr(X) we must 
dehne the component (rj)(/ )9 ) : r 0 a —> r 0 b in Y, and this we take to be the composite 
( r i)g r o(/)- For a 2-ccll (u,v) : ( f,g ) — > ( h,k ) of Cnr(X), which is a square in X as on 
the left in 



such that uf = h, the corresponding naturality for r\ is the commutativity of the outside 
of the diagram on the right, in which the left inner square commutes by the functoriality 
of r 0 and the right inner square commutes by the naturality of rq with respect to ( u , 1;,, v). 
The calculation 

W« 0 )a = (K)(l.,l») = (n«o)ar- 0 (lo) = W 

witnesses the cocone unit axiom for (r' 0 , r[). Given a composable pair of arrows ((h, k ), (/, g)) 
in Cnr(A) as indicated on the left in 




r 0 b 

roh. 

roy 



hi )k 


r 0 c 


in which k is a chosen opcartesian square. The commutativity of the outside of the diagram 
on the right, in which the square commutes by the naturality of rq, the upper triangle 
commutes by the functoriality of ro and the lower triangle commutes since (rido)(rid 2 ) = 
rqdi, witnesses the equation (rjdo)(' r i^ 2 ) = r[di for the component (( h,k ), ( f,g )). 
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It remains to show that the two processes just described are mutually inverse. Sup¬ 
posing (r 0 ,ri) = (q' 0 ,q[), r' 0 is clearly q 0 , and for any morphism (/, g) of Cnr(X) 

( r i)(/, 9 ) = (?i)(i, 5 )(?i)(/,i) = (?i )(/,<?) 

this last equality since ( qido)(qid 2 ) = qid\, and so r\ = q\. Conversely supposing (q 0 , q i) = 
{r' 0 ,r[), the functors and r 0 clearly agree on objects, and 

Qof = C r i)(/, 1 ) = r o f {q[)h = W)( i,h) = (ri)ft 


establishes that q' 0 = r 0 and q\ — r i. ■ 

This result as two important corollaries. First, putting it together with Theorem 5.4.3 
gives the following calculation of codescent for general crossed internal categories, though 
with some assumptions on £. 

5.4.5. Corollary. Let £ be a category with pullbacks and pullback-stable reflexive co¬ 
equalisers, 1C = Cat(£), and let X be a crossed internal category in 1C. Then the codescent 
object of X exists and CoDesc(X) = 7r 0 *(Cnr(X)). 

5.4.6. Remark. In the case where 1C = Cat so that X is a crossed double category, trac¬ 
ing through the constructions of Theorems 5.4.3 and 5.4.4, one has an explicit codescent 
cocone (q 0 ,qi) 

d.2 d\ 

X 2 - dr -^ A, -- X 0 7T 0 *(Cnr(X)) 

do do 


in which q 0 is the identity on objects and sends a vertical arrow / : x —> y of X to the 
connected component of the corner (f,l y ). The component of q 2 at a horizontal arrow 
g : x —> y of X, is the connected component of the corner (1 x ,g). Since for a general 
morphism h of the codescent object, there exists a corner (/, g) of A" such that qo(f, g) = h 
and (1 ,g) o (/, 1) = (/, g) in Cnr(A), every such arrow h factors as h = h\h 2 where h 2 is 
in the image of q 0 and hi is a component of the natural transformation qi. 

On the other hand, given a condition on the crossed internal category under consid¬ 
eration one obtains a codescent calculation valid for any £ with pullbacks. Recall from 
Lemma 5.3.8 that if a crossed internal category satisfies the condition that do : Ad —> Ao 
is a discrete ophbration, then Cnr(A) is componentwise discrete, and so its codescent 
object exists and is just Cnr(A) viewed as an object of /C = Cat(£). 

5.4.7. Corollary. Let £ be a category with pullbacks, 1C = Cat(£), and let X be a crossed 
internal category in 1C such that d 0 : Ad —* X 0 is a discrete opfibration. Then the codescent 
object of X exists and CoDesc(X) = Cnr(A). 
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5.4.8. Examples. Corollary 5.4.7 applies in particular to the crossed simplicial groups 
of Loday-Fiedorowicz [14]. In such cases the arrows of CoDesc(X) are literally formal 
composites of arrows of two special types, these coming from the vertical and horizontal 
arrows of the double category A". In the most famous example, X is the double category 
whose category of objects and horizontal arrows is A, the vertical arrows are given by 
cyclic permutations and CoDesc(A") is Connes’ cyclic category. 

6. Examples 

This final section is devoted to illustrative examples. In Section 6.1 we exhibit § as 
the free symmetric strict monoidal category containing a commutative monoid. Then in 
Section 6.2 we explain how the categories £A and BA of [12] fit into our framework. The 
free braided strict monoidal category containing a commutative monoid is explained in 
Section 6.3 using the work of Lavers [28]. In Section 6.4 we calculate internal algebra 
classifiers for adjunctions of 2-monads arising from operad morphisms, and in Section 6.5 
we look at the non-symmetric and braided analogues of this. For an operad morphism 
F : S —» T there is in fact more than one naturally associated adjunction of 2-monads, 
and thus more than one internal algebra classifier one could consider. In Section 6.6 we 
understand how these are related, and in Examples 6.6.7, reconcile the internal algebra 
classifier calculations of [5] with those of Section 6.4. 

6.1. Finite sets and functions. As in Remark 5.2.5 we regard A + and S(l) = P 
as subcategories of the category S, which itself is a skeleton of the category of finite 
sets. Ordinal sum is the tensor product for a symmetric strict monoidal structure on S, 
and since 1 is terminal in S, it underlies a unique commutative monoid. We denote by 
u : 1 —> § the corresponding symmetric lax monoidal functor. 

6.1.1. Theorem. [11] The commutative monoid u : 1 —)■ § exhibits § as the internal 
S -algebra classifier. 

PROOF. The underlying category of an internal S-algebra classifier is the codescent ob¬ 
ject of U s lZsl by Proposition 4.3.3, Corollary 4.3.6 and Examples 4.3.7. By Corollary 
5.4.5 this codescent object is computed as 7r 0 *Cnr([/ s 77sl). An explicit description of 
Cnr([/ S 77.sl) was given in Example 5.3.7. From that explicit description, a pair of arrows 
(pi, fi) and (p 2 , ff) '■ m —> n are in the same connected component of the horn category 
Cnr([/ S 77.sl)(m, n) iff /jpi = / 2 p 2 - So an object of the codescent object may be identified 
as a natural number, and the morphism corresponding to the equivalence class contain¬ 
ing the arrow (p, /) of Cnr(f/ S 77.sl), can be identified with the composite function fp. 
Conversely for any function h : m —)■ n, take its bijective-monotone factorisation h = f p, 
and then the connected component of (p, /) is identified with h. Thus one has 

CoDesc(E s 77 s l) = S. 

In view of Remark 5.4.6 the codescent cocone is ( i,i ), where i : P —)■ S is the inclusion, 
and the component of i at an order preserving function / : m — > n is just / viewed as an 
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arrow of S. To see that the given codescent cocone lives in S-Alg s it suffices by Corollary 
4.3.6 to show that 


S(P) S(l) > S(S) 


Ml 


P-7 

l 


§ 


commutes, and this is straight forward. Since irj\ is the functor which picks out 1, it is 
equal to u as a functor, and so the result follows by Remark 4.3.5. ■ 


6.1.2. Remark. In terms of the notation of Remark 4.1.3, Theorem 6.1.1 says that 
S s = S. Observe that the horns of the 2-category Cnr(U s Tlsl) are equivalent to discrete 
categories, and that this is witnessed by the fact that the 2-functor 


Cm(U s n s l) 


§ 


which sends any corner to its connected component (viewed as a function), is a biequiva¬ 
lence. 


6.1.3. Remark. We denote by n : B —> S the morphism of 2-monads which conies from 
the process of taking the underlying permutation of a braid (7Ti is literally this). By 
Examples 3.1.5 a B-algebra internal to a symmetric monoidal category V is also just a 
commutative monoid in V. Thus one also has S B = S. One can see this directly in terms 
of codescent objects via a mild variation of the proof of Theorem 6.1.1, in which the 
double category U s 7lsl is replaced by 


S(B(B)) 


Mf S ( 7r B) 

—s(mP)-» S(B) 

S(B (i B )) 


-S(vP) " p. 

S (in) 


As a result the corresponding 2-category of corners has more 2-cells, and so is no longer 
biequivalent to a category. However, these extra 2-cells are then quotiented away by the 
process of computing the codescent object. 

6.2. EA and BA. Section 4 of [12] an description of EA, the free symmetric strict 
monoidal category containing a monoid, and of BA, the free braided strict monoidal 
category containing a monoid, was given. We recover EA by applying our machinery to 
the monad morphism t : M —>■ S mentioned in Examples 3.1.5. We denote by S the 
double category 


S(M(N))-s«)—t S(N) -p. 

S(M (t N )) S(i N ) 

underlying the computation of S M . In an evident way one can regard S as the sub-double 
category of U s lZsl consisting of all the objects, vertical arrows and horizontal arrows, 
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and just the chosen opcartesian squares. From this explicit description, Cnr(«S) is the 
underlying category of Cnv(U s lZsl). 

As a functor between discrete categories % is a discrete ophbration. Since S is an 
opfamilial 2-functor by Theorem 4.3.12 and Remark 4.3.13 of [39], it preserves discrete 
opfibrations by Theorem 6.2 of [40]. Formally, the fact that Cnr(«S) turns out to be 
a category comes from the fact that S(%) is a discrete ophbration and Lemma 5.3.8. 
By the explicit description of Cnv(U s lZsl), Cnr(«S) is exactly EA as described in [12]. 
The “distributive law for A over P” participating in [12] ’s description of EA comes from 
Proposition 5.3.4 applied to this case. To summarise, one has EA = S M = Cnr(«S). 

Similarly, taking instead the monad morphism i' : M —> B, the double category B 
underlying the computation of B M is 


B(M(N)) -B(/xM)__p b(N) -<- B. 

B(M(t N )) B(i N ) 

As with case of i. B(%) is a discrete ophbration, making Cnr(fi) a category. This category 
is exactly BA, and so we have BA = B M = Cnr(B). 

6.3. Vines. We turn now to a discussion of the free braided strict monoidal category 
containing a commutative monoid. A computation of this within our setting proceeds as 
with Theorem 6.1.1, except with B replacing S throughout. Thus B b is a category with 
natural numbers as objects, and a morphism is some braided analogue of a function. Such 
morphisms have been studied in detail by Lavers [28] and are called vines. 

Vines generalise braids in that the strings are allowed to merge. 



Formally, given natural numbers m and n one hxes m distinct points in M 3 along the line 
l] = {(x,y, z) : y = 0, z = 1} and n distinct points along l Q = {(x,y, z) : y — 0, z — 0}. 
The m distinguished points on lj are linearly ordered according to their ^-coordinate, and 
similarly for the n distinguished points of lo■ Writing m ■ I for the coproduct of m copies 
of the unit interval I, a vine m —> n is an equivalence class of piecewise linear continuous 
functions (rq,..., v m ) : m ■ I —* M 3 such that 

1. For all i, Uj(0) is the i-th distinguished point on lj. 

2. For all i, Uj(l) is one of distinguished points on Iq- 
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3. The paths %\ descend from height z = 1 to height z — 0 at constant speed. 


4. For i < j, Vi(t) = Vj(t ) implies Vi(s) = Vj(s ) for all s > t. 


The equivalence relation is generated by the appropriate notion of homotopy, that is, 
deforming the path to v\ by a homotopy whose image is disjoint from those of the Vj 
for j 7 ^ i, exhibits (iq, ....,v n ) and (tq, .... ,v n ) as equivalent vines. The precise 
definition in the case m = n is given as Definition 1 of [28], and it is trivial to adapt this 
to give a definition of a vine m —> n in general. We follow the aesthetic choice made in 
[28] and draw our vines as though they are smooth, which is justified by the fact that any 
smooth path can be approximated arbitrarily well by piecewise-linear ones. 

Vines can be composed vertically giving a category V whose objects are natural num¬ 
bers and morphisms are vines. Every vine v : m — > n has an underlying function sending 
i G m to the distinguished point ?q(l) of lo, this prescription being independent of the 
piecewise-linear continuous function (iq,... ,v m ) : m - I — > M 3 chosen to represent v. Vines 
whose underlying functions are bijective are exactly braids, and thus the maximal sub- 
groupoid of V is exactly B. Ordinal sum and horizontal disjoint union of vines is the 
tensor product for a braided strict monoidal structure on V, the unit of which is 0. 

Given (vi,...,v m ) : m ■ I — > M 3 which respresents a vine v : m — > n, we call the 
constituent paths Vi strings, and say for i < j that the strings Vi and Vj merge at time t 
when t G I is the least such that Vi(t) = Vj(t). The equivalence relation which participates 
in the definition of vines enables one to move the t at which two strings merge, to be as 
early or as late as possible, without changing the vine. If for instance consecutive strings 
Vi, Vi + \, ...,Vj cross over each other before all merging, then by merging as early as possible 
these crossings can be ignored to produce a simpler representative of the same vine. For 
example 



represent the same vine. Thus in particular, 1 is a terminal object in V, and so underlies 
a commutative monoid. We denote by u : 1 —)■ V the corresponding braided lax monoidal 
functor. 

An order preserving function can be regarded as a vine whose underlying function 
is order preserving, and which has no crossings. In this way A + is a subcategory of V. 
Given a representative (iq, of an arbitrary vine v : m —> n, one can leave merging 
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as late as possible 




and then decompose v as v = fp where / is an order preserving function and p is a braid. 
This factorisation is unique with the extra condition that the restriction of the braid p 
to each fibre of / is trivial. Lavers made this heuristic argument precise in the proof of 
Proposition 8 of [28], and so we have 

6.3.1. Lemma. [28] Every vine v : m —» n factors uniquely as v = fp where f : m —> n 
is an order preserving function, p e Br m; and p’s restriction to each fibre of f is an 
identity braid. 

This result is the analogue of the bijective-monotone factorisation of Remark 5.2.5, 
for the category V. We are thus in a position to give the main result of this section, that 
the category V is the free braided strict monoidal category containing a commutative 
monoid. While this result is known to experts, see [11] for instance, I know of no place 
in the literature where a proof is given. 

6.3.2. Theorem. The commutative monoid u : 1 —» V exhibits V = B b . 

PROOF. We adapt the proof of Theorem 6.1.1 replacing permutations by braids through¬ 
out. The double category U b 1Z-q1 has the following explicit description. The category of 
objects and horizontal maps is A + and that of objects and vertical maps is B. A square 
is determined uniquely by its boundary, and will exist with boundary 


m 

p' 

m 



iff p' = p(p' k )i<k<n, where p' k is the restriction of the braid p' to the fibre g~ 1 {k}, that is, 
p' k is the braid obtained from p' by ignoring all but the strings which finish in g~ 1 {k}. 
Equivalently, a square of the above form exists in U B iff pf = gp' in V. It will chosen 
opcartesian iff the p' k are all identity braids. From this explicit description of U b 1Z-q1, a 
2 -ccll (pi, /i) —> (p 2 , /f) of Cnr(f/ B 7?.Bl) is invertible and unique if it exists, and will exist 
iff /ipi = / 2 P 2 in V. Thus a morphism m —> n of CoDesc(f/ B 7?.Bl) can be identified with 
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the vine fp obtained from any element (/, p) of the corresponding connected component in 
Cnr(f/ B 7?-Bl)- By Lemma 6.3.1 every vine m — y n arises in this way, giving the equation 

CoDesc(f/ B ft B l) = V (14) 

of categories. To reconcile the braided strict monoidal category structures and the internal 
commutative monoids, one proceeds as in the proof of Theorem 6.1.1. ■ 

6.3.3. Remark. Restricting to endomorphism monoids the equation (14) is exactly The¬ 
orem 2 of [28]. 

6.3.4. Remark. As in the situation of Theorem 6.1.1, the identity on objects 2-functor 
Cht(U b TZb) —> V given on morphisms by (p, /) i —> fp is a biequivalence. 

6.4. PROP’S from operads. Recall that in Section 3.3 we described how a morphism 
F : S —* T of operads with underlying object function /:/—>■ J, gives rise to an 
adjunction of 2-monads, which we denote as F : (Cat//, S) —> (Cat /J,T), in which the 
adjunction Fi H P* is Ej H Aj. We now give an explicit description of the associated 
internal algebra classifier T s relative to F. 

In the general context of a morphism of operads F : S —» T with underlying object 
function /:/—>■ J, we begin by describing explicitly the strict T-algebra F J, (—) and 
lax S'-morphism uf '■ 1 —> F(F J, (—)) in Definitions 6.4.1, 6.4.3 and 6.4.5 below. This 
uses the explicit description of the algebras and algebra morphisms of the polynomial 2- 
monads arising from operads given in [39] section 4. In Theorem 6.4.6 we then prove that 
Up exhibits F j, (—) = T s by computing the codescent object of 7 Zp using our techniques. 
This computation generalises that of Theorem 6.1.1, which is the case where F is lcom- 

6.4.1. Definition. Given a morphism of operads F : S —>■ T with underlying object 
function /:/—>■ J and j G J, we shall now describe the category F j, j. An object of 
F l j is a pair ((ik)i<k<n, a), where ik G / for 1 < k < n and a : (fik)k —>■ j is in T. A 
general morphism of F j is of the form 

{K Wfejfea) : ((*l,fci)l<fci<m> a l) - > ((*2,fe 2 )l<fc2<n 2 , « 2 ) 

where h : — >■ n 2 is a function, and for 1 < k 2 < n 2 , f3k 2 : ( h,k 1 )hk 1 =k 2 G 2 is in S. We 
call h the indexing function and the fdk 2 the decorating operations of the given morphism. 
This data is required to satisfy the commutativity condition that a 2 (Ff3k 2 )k 2 Ph = QR, 
where h = <f>hPh is the bijective-monotone factorisation of h. When h and the fdk 2 are all 
identities, (h, {fik 2 )k 2 ) is an identity in F f j. The composite of 


((/1 ,fci ) l<ti<ni) Qq ) 


■ ( \^2,k 2 J l<k 2 <n 2 1 012) 




in F i j is (h 2 hi, {fcksiPi 1 ^ 2 ) ^2^2 =&3 )*,)■ 

The well-definedness of composition and its unit and associative laws are easily verified. 
To begin to obtain an intuition for the morphisms of F j. j, consider first the extreme 
cases listed in 
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6.4.2. Examples. 

1. When S and T are categories so that F is just a functor, F j. j is the usual 
comma category, hence the notation U F j, j”. In this case the data of an arrow 
(*i,a 2 ) (* 2 ,og) the indexing function h is uniquely determined, and so such an 

arrow is just an arrow f3 : i\ —> i 2 of S. The commutativity condition says that the 
triangle 



3 


commutes. 

2. When S = T = Com so that F and j are uniquely determined, F j, j = S. In this 
case the a’s and /Ts participating in the definition of an arrow of F \. j in Definition 
6.4.1 are uniquely determined, and the commutativity condition is vacuous. 

Using trees to denote operadic operations, an illustration of the data of a more general 
sort of arrow of F j, j is given in 



in which the underlying function h : 6 —> 4 is given by 1,4 2, 2 H- 3 and 3,5,6^ 4; 

and the constituent morphisms of S are /?i : () —> i 2 i, f3 2 : (in,U 4 ) —> i 22 , Ps '■ h 2 —> i 2 3 
and (3 4 : (U 3 U 15 U 16 ) y * 24 - In this way a morphism of F j, j is a function between finite 
sets labelled by the operations of S. The commutativity condition in our example says 
that 

fill fill fii3 fin fil 5 file F11 fill fhs fin fhs fiw 




in T. 

Recall from [39] that when regarding T as a 2-monad on Cat / J, a strict T-algebra is 
a strict morphism of operads T —> Cat in the sense of [39] Definitions 4.1 and 4.2. We 
will now exhibit the extra structure which exhibits j ^ F \, j as a strict T-algebra. 
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6.4.3. Definition. The strict morphism of operads F j, (—) : T —> Cat is given on 
objects by j n- F J, j. For 7 : ( jk)i<k< P —$■ j in T the associated product F J, 7 has object 
map as on the right 

F j, 7 : nLi F l 3k —* F i 3 <i<n k , Oi k )k {(i k i)kh l{otk)k) 

where for each k, a k : ( fiki)i —> j k is in T. Given morphisms 

(h k , (Pk,l 2 )l 2 ) '■ {(ik,l,h)l<h<n k)1 , &k,l) - t ((*fc,2,Z 2 )l<J2<nfc,2J a k,V 

of F 4 , jk for 1 < k < p, F j, 7 sends these to 

(hi + ... + hp, (Pk,l 2 )k,l 2 ) '■ 7( a fc,l)fc) -* ((ik,2,li)k,ln l( a k,2)k)- 

Given 7 as above and a permutation p 6 S p we must describe the corresponding symmetry 

F 1 3 Pk —-—- ns=i f i Jk 



F ij 


and so we define the component at a p 1 ((i k i)i, a k ) k = (( i pk ,i)ki,oi p k)k by 

(p( f n k )fc; (fifei )fcz) • ((ipkjjli CXpkJk t ((hi) l, Oik)k- 

6.4.4. Remark. To see that F j, 7 is well-defined note first that the bijective-monotone 
factorisation is compatible with ordinal sum in the sense that (ph 1 +...+h p = (phi + ••• + (ph p 
and p hl +...+h p = Ph 1 + -- + Ph p , and so the commutativity condition of (F l 7 )(h k , (Pk,i 2 )i 2 )k 
is witnessed by the calculation 

( r Y( a k,l)k(F/3 k ,l 2 )k,l 2 (Ph 1 +...+h k ) = l(&k,l( F Pk,l 2 )hPh k )k = l(OLk,2)k- 

The functoriality of F j, 7 is easily verified. To see that the symmetry £ 7iP is well-defined, 
we note that the commutativity condition of (p(l nk )k, (1 i kl )ki) is witnessed by the equation 

(7 P)(apk)k = (7(afc)fc)(p(lnjfc)- 

The naturality of £ 7;P is easily verified. Since the F j, 7 are given by postcomposing with 
7, the unit and substitution data for F j, (—) are identities by the unit and associativity 
laws for composition in T, and the axiom for the symmetries follows from the equivariance 
of composition in T. 

Since the 2-functor F : T-Alg s —* A-Algg is the process of precomposing with F, 
we denote the strict 5'-algebra F(F j, (—)) as F j F(— ). From [39] Theorem 4.13, to 
give a lax morphism of S-algebras is to give a lax-natural transformation between the 
corresponding operad morphisms S —> Cat in the sense of [39] Definition 4.10. 
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6.4.5. Definition. The lax morphism of 5-algebras 

Uf : 1 —> F 4 F(-) 

has components : 1 -i F | /i which pick out (i, 1 /*) - Given a : (4)i<fc<n —>■ i in 
5, the unique component of UF, a is ( t n ,a ) : (( ik)k,Fa ) —* (z, 1/*) where t n is the unique 
function n —> 1. 

6.4.6. Theorem. Let F : 5 —>■ T be a morphism of operads. Then the lax S-morphism 
uf exhibits F 4 (—) as the internal S-algebra classifier relative to F. 

Proof. This proof is an elaborate version of the proof of Theorem 6.1.1. As such, we 
shall proceed via the following steps. 

1. For each j G J, describe the crossed double category ( U T TlFl)j explicitly. 

2 . For each j G J, give an explicit description of Cnr ((U T TZ pi) j)- 

3. Identify 7r 0 *Cnr ((U t 1Zf 1)j) with the category F 4 j of Definition 6.4.1. Thus by 
Corollary 5.4.5 CoDesc(F T FFl) in Cat / J underlies F 4 (—). 

4. Describe the codescent cocone for (3) explicitly using Remark 5.4.6. 

5. Since T preserves all sifted colimits by Examples 4.3.7, we reconcile the strict T- 
algebra structure on F 4 (—) induced from (4) and Corollary 4.3.6, with that of 
Definition 6.4.3. In other words, this step exhibits the codescent cocone of (4) as 
living in T-Alg s . 

6 . Identify up of Definition 6.4.5 with the lax 5-morphism obtained by applying Lemma 
4.3.4 to the codescent cocone in T-Alg s established in (5). 

The result then follows by Proposition 4.3.3. 

Step 1: An object of (U T TlFl)j is an object of (TFl)j. By Lemma 3.10 of [39] and 
since FI is just /:/—>• J regarded as an object of Cat /J, such an object is a pair 
((4)i<fc<n> ca) where A G / and a : ( fik)k j is in T. Thus an object of (F T 77^1)j is an 
object of F 4 j- A vertical morphism of (F T 77i?l)j is a morphism of (TFl) r Since / is 
discrete vertical morphisms are thus of the form p : ((i p k)k,cep) —> ((F)fc>oO where (4)fc 
and a are as above, and p G Thus one can identify the vertical arrows of (F 7 77-Fl)j 
as morphisms of F 4 j whose indexing functions are bijective and decorating operations 
are identities. Composition of vertical arrows is as in F 4 j- 

The horizontal morphisms of (F r 77i?l)j are the objects of (TF\Sl)j. As a functor into 
J, F51 is the composite ft s , and so an object of (TF\Sl)j is a pair ( a , ((3k)i<k<n), where 
for each k, /3k : {iki)i<i<m k '4 is an arrow of 5, and a : ( fik)k j is an arrow of T. 
One computes the sources and targets as 

FF,i^(Ff)(a, (/3k)i<k<n) — (( iki)ki,cn(F(3k)k ) 

FF\tg\ (o!, (/3fc) l<fc<ra) ((F)fc; Qf). 
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Putting n i — mi + ••• + nr*,, n 2 = n, aq = a(F/3 k ) k and a 2 = a, a typical horizontal 
morphism of (fZ 7 ^^!).,- can be written as 

(4>i (/4 2 )l<fc 2 <n 2 ) : ((*l,fci)l<fci<m, Oil) - > ((4,fc 2 )l<fc 2 <n 2 , a ?) 

where 0 : 71i — > n 2 is in A + , and (3 k2 : (fi,fc 1 )</>fe 1 =fe 2 ~^ 4 2 is in S' for 1 < k 2 < n 2 ; such that 
aq = oi 2 (F0 k2 ) k2 ■ I n other words, a horizontal arrow of (£/ r 7^1)j can be identified as a 
morphism of F j whose indexing function is order preserving. It is straight forward to 
verify that the composition of horizontal arrows is as in F \. j. 

The squares of {U T lZF^-)j are the morphisms of (TF\Sl)j, and so by definition are of 
the form 

(p, ( Pk)k) ■ (ap, (/3 pk pk)k) —* («, (fa)k) 

where a : (i k )i<k<n -» fj is in T, (3 k ■ (iki)i<i<m k 4 is in S for 1 < k < n, p 6 E n and 
Pk G for 1 < k < n. The sources and targets of such a square are as in 

((ipk, Pk i)ki, ( ap)(F[5 pk p k )k ) (4A,3pk)ph) p (( i pk ) k , ap) 

p« 4 J p 

((ikljkli Ol(F0k)k) (</> (P k )k) ^ ((4)fc> °0 

where 0 : m —y n is the monotone map whose fibres have cardinalities (mi, and 

ip : nr — y n is the monotone map whose fibres have cardinalities (rri p \ , ...,m pn ). Thus any 
such square is determined uniquely by its boundary, and renotating as above, the vertical 
and horizontal arrows as in 


( (f l,pifcl ) l<fcl<7ll 5 ) 

((*l,fci)l<fci<ni) a l) 


(^1 }(/^l,fco )fco ) 


(02 ,(/ 3 2 ,fc 2 )^2 ) 


((f 2,p 2 fc 2 )l<fc 2 <n 2 j “ 2 ^ 2 ) 

^(P2,(li 2p2fc2 )fc 2 ) 

((4,fc 2 )l<fe 2 <n 2 , «2) 


(15) 


bound a square of ([/ r 7^41)j iff the square commutes in F 0 j. It is straight forward 
to verify that the horizontal and vertical composition of squares is just horizontal and 
vertical pasting of commutative squares in F J, j. 

By the way that T preserves split ophbrations as explained in Lemma 6.3 of [40], 
(p, (p k )k) is chosen TF\t$ 1 -opcartesian iff the p k are identities, and so a square (15) of 
([/ 7 7\41)j is chosen opcartesian iff p\ is order preserving on the fibres of 0 2 . Given 
(0, (0fc 2 )fc 2 ) and p in (ZZ T 7^i?l)j as in the solid parts of 

((■ \ \ (0>(/3fc 2 )fc 2 ) ... \ N 

jl<fci<nu Oil) -f f^2,pfe 2 ) l<fc 2 <n 2 j Ol 2 p) 

(P2,(lii kl ) fe lh |(p>( 1 i2,pfe 2 ) fc 2 ) 

((h, P2 1 ki)l<ki<n 1 ,°‘lP2 ' 4 .; > '((4,fe 2 )l<fc 2 <n 2 , Ol 2 ) 

2 (<P2.(Pp-lfc 2 )fe 2 ) 
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the corresponding chosen opcartesian square has boundary as indicated, in which p0 = 
02/?2 is the bijective-monotone factorisation of p0. 

Step 2: The 2-category Cm(U T TlFl)j has objects those of F 0 j, and an arrow a —* b 
in Cm(U 7 TZpl)j is a composable pair 

9 h . 

a ->■ c - b 

of arrows of F 0 j, in which the indexing function of g is bijective, the decorating opera¬ 
tions of g are identities, and the indexing function of h is order preserving. Given h\) 
and (g 2 , h 2 ) : a — > b in Cnr(L rT 77pl)j, a 2-cell between them will be unique and invertible 
if it exists, and will exist iff h^gi = h 2 g 2 in F 0 j. 

Step 3: Thus (g±, hi) and (g 2 , h 2 ) : a —>■ b will be in the same connected component of 
Cnr(f/ r 77.Fl)j(a, b) iff h\g\ = li 2 g 2 in F 0 j. Thus an arrow of 7ro*Cnr(f7 T 77i?l)j may be 
identified with a morphism of F J, j. To see that an arbitrary morphism 


(0> (0fc 2 )l<fc 2 <n 2 ) : ((*l,fci)l<fei<nu «l) -> ((*2,fc 2 )l<fc 2 <n 2 j OC 2 ) 

of F 0 j may be so regarded, take the bijective-monotone factorisation 0 = 02p, and then 
(0, (0fc 2 )fc 2 ) factors as 


//. I , ( 02 ,{Pk 2 )k 2 ) 

VV^lj^i )l<ki<ni i v V^l,p — 1 k± )l<ki<ni ? &lP ) ^ 


(02,fc 2 )l<fc 2 <n 2! Ol 2 J- 


Step 4: The 1-cell part qoj : (TF\Sl)j —> F 0 j of the codescent cocone underlying 
step 3, is the inclusion of all the objects, and those morphisms whose indexing functions 
are bijective and decorating operations are identities. The component of the 2-cell part 
q\ j of this codescent cocone at a horizontal arrow is that arrow regarded as an arrow of 

Fij- 

Step 5: Denoting by : T(F 0 (—)) —y F 0 (—) the action coming from Dehniton 
6.4.3, in order to reconcile this action with that induced by step 4 and Corollary 4.3.6, 
we must show that 

(T’KII^TIFK-)), 

j 

(TF\l)j — >■ F i j (16) 

commutes for all j G J. An object of {T 2 F\l)j is a triple (a, ( atk)k , ( hi)ki ) where a : 
(. jk)k -t j and a k : (j kl )i ->• j k are in T, and i kl G /“Hifcz}- Since on objects the algebra 
structure of F 0 (—) is given by substitution in T, one has 

( a k)k , ( iki)ki ) = ((iki)ki,oi(a k ) k ) = aF,j(Tq 0 )j(a , (a k ) k , (■ i k i)ki) 
and so (16) commutes on objects. A morphism of ( T 2 F\l)j is of the form 

{Pi ( Pk)ki i}-ipk, Ppk i)kl) '■ (ttp, ( Ol k p k )k, [}pk,p pk l)kl ) t (a, (cTfc)fc, i}kl)kl)- 


a F,: 


(17) 
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Applying qoj^si j to (17) gives the unique morphism of F \. j whose codomain is 
{{iki)kh a ( a k)k)j indexing function is p(pk)k and decorating operations are identities. Ap¬ 
plying (Tq 0 ) j to (17) gives 

(P; (^fc)fe) • iptPi (('ipk,pkl)l)k) ^ (^b ((* kl)lt 

in which hk has indexing function pk and decorating operations identities. To apply ap,j 
to this, is to apply the arrow map of the appropriate product functor given in Definition 
6.4.3. This produces the unique morphism of F \. j whose codomain is ((iki)ki, a(«fc)fc), 
indexing function is p(pk)k and decorating operations are identities, and so (16) commutes 
on arrows. 

Step 6: Our task is to verify 

« f = F*( 5 „)F-(^ 1 )< n F = F-( 9l )F*M sl )^, (18) 

The first equation of (18) says that for all j 6 /, the composite 

i —mu = rm {TFthi -^Fifi 

picks out (i, lfi), and this is clear. Recall that an object of SI over i is an operation 
(ik)k i i n S. The second equation of (18) says that the component at a of the natural 
transformation 


(SI)* 


(Vsi)i 


( FiSl)fi 




(TF,S l) fi ^1 Flfi 


is ( t n ,a ) : ((ik)k,Fa) (i, 1/*), which is clear because of the explicit descriptions of 
TF\S1 and q\ given in steps 1 and 4 respectively. ■ 

We consider now the case where T is an operad with set of colours /, and F is the 
unique operad morphism T — y Com. In that case the symmetric strict monoidal category 
Com 2 has the following explicit description from Definitions 6.4.1 and 6.4.3, and Theorem 
6.4.6. An object is a finite sequence (A,...,i n ) of elements of /. A morphism is of the 
form 

(/) (^fc)l<fe<n) • (A 5 •■•Am) ^ (j'lj •••) jn) 

in which / : m — > n is the indexing function, and for each k , a*, : ( ii)fi =k —> jk is the 
corresponding decorating operation from T. Composition comes from operadic substi¬ 
tution for T and the composition of functions. The tensor product on objects is given 
by concatenation of sequences. When T has a single colour, Com T is exactly the PROP 
associated to the operad T. 

By Definition 6.4.5 and Theorem 6.4.6 the universal T-algebra in Com T has underlying 
/-indexed family of objects ((),, : i 6 I) given by 0* = i. For each operation a : 
(R, —> i of T, the corresponding operad structure map 

O h ®... <g> O in —* Ot 
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is given by the morphism (£ n , a) : (A, i n ) — * i of Com 7 . 

A symmetric monoidal category V can be regarded as an operad UV, with colours the 
objects of V, and operations (A 1; A n ) —$■ B given by morphisms Ai®...<g>A n —y B. The 
endomorphism operad of X G V is then just the full suboperad of UV on the single object 
X, and an algebra of T in V is by definition an operad morphism T —> UV. Restricting 
attention to strict monoidal categories V, V4 UV is the effect on objects of a 2-functor 
as on the left 

U s : S-Alg s —» Opd U ps : Ps-S-Alg —» Opd 

and the general assignment V hg UV is the effect on objects of a 2-functor as on the right 
in the previous display. 

6.4.7. Corollary. The assignment T ha Com 7 is the effect on objects of a left 2-adjoint 
to U s , and a left biadjoint to U ps . 

Proof. The strict universal property Com r has by Definition 4.1.2, says that T H > Com 7 
is the effect on objects of a left 2-adjoint to U s . The bicategorical universal property Com 7 
enjoys by virtue of Proposition 4.1.4, says exactly that T H > Com 7 is the effect on objects 
of a left biadjoint to U ps ■ ■ 

6.5. Non-symmetric and braided variants. As explained in Section 2.3 there is a 
non-symmetric and a braided variant of the viewpoint of operads as polynomial 2-monads 
over S. The developments of the previous section also have non-symmetric and braided 
variants. 

In the non-symmetric version, one views a morphism F : S —> T of non-symmetric 
operads as a morphism of polynomial 2-monads over M. This can then be regarded as 
an adjunction 

F : (Cat //, S) —> (Cat / J, T ) 

of 2-monads, where / and J are the sets of colours of S and T respectively, and the 
adjunction F\ H F* is Sj H A/, where / is the object function of F. An explicit description 
of this adjunctions of 2-monads is along the lines of that given in Section 3.3 in the 
symmetric case, except that one omits mention of any permutations. 

The non-symmetric analogue of the definition of F f (—) is the same as that given 
in Section 6.4, except that in the morphisms of F f j described in Definition 6.4.1, the 
indexing functions are only allowed to be order preserving. With no permutations to 
worry about, composition in F f j is more easily described, and there is no need to use 
the bijective-monotone factorisation of indexing functions as one does in Definition 6.4.1. 
One then has the analogue of Theorem 6.4.6 that F j, (—) is the free strict T-algebra 
containing an internal S'-algebra. The proof of this result is simpler than that of Theorem 
6.4.6 because the codecent objects involved are componentwise discrete category objects. 

For a non-symmetric operad T with set of colours /, applying the foregoing to the 
unique morphism T -A Ass into the terminal non-symmetric operad, one has an explicit 
description of the strict monoidal category Ass 7 . This is as with Com T at the end of the 
previous section, but again with order preserving indexing functions instead of general 
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ones. When V is a monoidal category, not necessarily symmetric, UV is a non-symmetric 
operad, and V eA UV is the effect on objects of 

W S M : M-Alg s —> Non-E-Opd U™ : Ps-M-Alg —> Non-E-Opd. 

The non-symmetric analogue of Corollary 6.4.7 is 

6.5.1. Corollary. The assignment T H y Ass 2 is the effect on objects of a left 2-adjoint 
to // S M , and a left biadjoint to U™. 

The adjunction Ass ( ~^ H W S M was studied in detail by Hcrmida in [18]. 

The braided variant of Section 6.4 works in much the same way. A morphism F : 
S —y T of braided operads with underlying object function /:/—>• J, is regarded as 
an adjunction F : (Cat//, S) —> (Cat /J,T) of 2-monads, whose explicit description is 
as in Section 3.3, but with braids instead of permutations. To define the analogue of 
F j, (—), the indexing functions of Definition 6.4.1 are replaced by indexing vines, and 
the analogue of the bijective-monotone factorisation described in Lemma 6.3.1, is used 
to give composition in F f j. The analogue of Theorem 6.4.6 follows by the same proof, 
modulo the replacement of braids with permutations, indexing functions with indexing 
vines and the bijective-monotone factorisation by its vine analogue. 

The algebras of the terminal braided operad BCom are also commutative monoids. For 
a braided operad T with set of colours /, the braided analogue of Theorem 6.4.6 applied 
to T — y BCom gives an explicit description of BCom T , the free braided strict monoidal 
category containing a T-algebra. This is as for Com r in Section 6.4 except with indexing 
vines instead of indexing functions. For a braided monoidal category V, UV is a braided 
operad, and so V UV provides the object maps of the 2-functors 

Uf : B-Alg s —► BrOpd Uf s : Ps-B-Alg —> BrOpd. 

The braided analogue of Corollary 6.4.7 is then 

6.5.2. Corollary. The assignment T ha BCom 7 is the effect on objects of a left 2-adjoint 
to Uff, and a left biadjoint to U/f. 

6.6. E-free operads. An operad T with set of objects J has two associated 2-monads 
on Cat/ J. There is the polynomial 2-monad which we also denote as T because of how 
operads are identified as polynomial monads in [39]; and there is the 2-monad which we 
denote as T/E, whose strict T-algebras are the Cat-valued algebras of the operad T in 
the conventional sense. In Examples 3.2.4 we saw that a morphism of operads F : S —» T 
with object function /:/—>■ J, gives rise to an adjunction of 2-monads 

F : (Cat//, S) —► (Cat /J, T) T/E : (Cat//, S/E) —► (Cat /J, T/E) 

as on the left, and in this section we shall establish another adjunction of 2-monads as 
on the right in the previous display. This gives a few different internal algebra classifcrs 
which play the role of a “universal A-algebra internal to a T-algebra”. In this section 
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we understand how they are related. In particular this enables us to reconcile our T s as 
computed in Section 6.4, with the internal algebra classifiers computed by Batanin and 
Berger in [5], when S and T are E-free. 

The polynomial 2-monad associated to an operad T alluded to above was recalled 
in Examples 3.2.1. In Section 5 of [39], the different types of algebras (lax, pseudo or 
strict) were characterised as certain types of weak operad morphisms T —>■ Cat , where 
Cat is the operad whose objects are small categories. Even the strict algebras of T 
are weaker than honest operad morphisms T —* Cat , because of the presence certain 
coherence isomorphisms called symmetries. When the symmetries of an algebra of T are 
identities, then the algebra is said to be commutative. So in particular the commutative 
strict T-algebras correspond exactly to the Cat-valued algebras of the operad T in the 
conventional sense. 

Also in [39], the 2-monad T/E on Cat /J whose strict T-algebras are commutative 
T-algebras were constructed from T as a reflexive coiclentifier of 2-monads as on the right 



—T/s 

CT 


of ax, which itself is the result of applying Peat to the 2-ccll in Poly Cat (J,/) on the 
left, in which the 2-cell data comes from taking the cotensor of Et and Bt with the 
category [1], The induced 2-functor q T : T/E-Alg s —>- T-Alg s is exactly the inclusion of 
the commutative T-algebras amongst the general ones. Its left adjoint is denoted as Ct, 
and by Proposition 7.6 of [39], the component of the unit of Ct H q T at A" G T-Alg s is 
given by the reflexive coidentifier 


xd T ,x 

t| 1] X A- C T x. 

xc T ,x 


(19) 


In Theorem 7.7 of [39], when T is E-free, Ct H qx was exhibited as a Quillen equivalence 
with respect to the Lack model structures [27] on T-Alg s and T/E-Alg s . 

6.6.1. Construction. Given a morphism of operads F : S —> T with object function 
/:/—)• J, we now construct the adjunction of 2-monads 


T/E : (Cat//, 5/E) —»• (Cat/ J, T/E) 


whose underlying adjunction is, as with F, E / HA/. 
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By Lemma 5.3 of [39] the 2-functor (—)M preserves enough distributivity pullbacks so 
that applying it componentwise sends the morphism of polynomial monads in Cat as on 
the left 



.N 


J- 


—— E 

= r[l] 


[1] 


s w 


E, 


P l s ] 


pb 


[ 1 ] 


B 


[i] 


\f 


P l T 


B 


[i] 




[i] 




I 

J 

J 


to a morphism of polynomial monads as on the right. Applying Peat to this gives an 
adjunction of 2-monads 

f' 1 ' : (Cat/Z.sg 1 ) —> (Cat/J.li 11 ) 

whose underlying adjunction is Ff H Af. The diagrams 



are equal when regarded as morphisms of Poly Cat (J, J), by the naturality of the data 
exhibiting cotensors with [1] in Cat. Applying Peat to this equation gives F m (F\asF*) = 
a T F W’™ in the diagram on the left 


FS [ y ] F* tyBasF* F U SF 


,FiqsF“ 




F 




Tim = 


j) At 


T 


q T 


F\(S/T,)F* 
(F/xr 
— T/ S 


71 ] 

A 

pi 1 ].* 


Sly'F* hsF* SF* 


gsF * 


F*Tl 11 $ F * a T F*T ■ 


CT 


F*qr 


(SfE)F* 

(F/S)' 

F*(T/ E) 


in which F m is the mate of the lax and the colax monad morphism coherence 2-cells 
F l and F c , and F^ ,m is dehned similarly. Sifted colimits in the appropriate functor 
categories are preserved by precomposition with any 2-functor, and by post composition 
with any of the participating 2-functors F\, F*, S, T, S/T, and T/ E, since these are all 
sifted colimit preserving. Thus the rows in the above diagrams are reflexive coidentifiers, 
and the diagrams are mates via F\ H F*. Thus one induces (F/£) m and (F/F) 1 uniquely 
as shown. The axioms exhibiting ( F/T,) l as a lax monad morphism coherence datum, 
follows from those for F l , the monad morphism axioms for qs and qr, and since qs is 
an epimorphism which is preserved by pre and post composition by all the participating 
2 -functors. 
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6.6.2. Remark. From Construction 6.6.1 one has a commuting square of adjunctions of 
2 -monads as on the left 


(Cat//, S) - (Cat / J, T) T/E-Alg s -— S/E-Alg s 

(Cat//, S/E) (Cat /J, T/E) T-Alg,- - -S-Alg, 

and thus at the level of strict algebras, a commutative square of 2-functors as on the right. 
Since q s and q T are the inclusions of commutative S and T-algebras respectively, F/T is 
simply the restriction of F to the commutative algebras. 

6.6.3. Proposition. If in the context of Construction 6.6.1, S and T are T-free, then 


I 

f 

J 


iross 


7To/2 


FqS T 




Fops 


7TQPT 


tt 0 B s - 

TTo/l 

7T 0 B T - 


fq ts 


7TQ tT 


I 

f 

J 


is a morphism in PolyMnd Cat; which Peat sends to F/T,. 
Proof. In the diagram 



the back face is as in Examples 3.2.4, and the front face is the result of applying n 0 to 
the back face. Since S and T are E-free the categories Eg, B$, Ef and Bf are equivalent 
to discrete categories, and the top and bottom squares of the inner cube are pullbacks, 
by [39] Proposition 6.4. Since applying 7r 0 to the composite pullback square with vertices 
(Eg, ttqEt, vt 0 Bt, B s ) is the front square, that front square, which is the middle square of 
the diagram in the statement, is also a pullback by Lemma 5.4.2. 

Thus one may interpret (20) as a commutative square S in Poly Cat ( J, J). By the 
definitions of q Es , q Bs , q Er and q ET , and Lemma 6.5 of [39], S is sent by Peat to the 
commutative square 


FiSF* 

ppm 


F\q s F* 


q T 


FfS/T)F* 

J(F/S) m 

—^ T/E 


T 
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of 2-natural transformations from Construction 6.6.1. Since Peat is a locally faithful ho¬ 
momorphism of 2-bicategories by Proposition 3.2.9 and Theorem 4.1.4 of [43], ( 710 / 2 ,7r 0 /i) 
satisfy the axioms of a morphism of PolyMnd Cat since (P/E) m satisfies the axioms mak¬ 
ing (P/S) an adjunction of 2-monads in Construction 6.6.1. ■ 

Let F : S —* T be a morphism of operads. The morphisms q$ and qx provide us 
with the full inclusions (A/E)-Alg s C S-Alg s , (S/Sj-Algj C A-Algj, (T/E)-Alg s C T-Alg s 
and (T/E)-Algj C T-Algp of various of the 2-categories of commutative strict algebras 
amongst the corresponding 2-categories of strict algebras. Associated to the adjunctions 
of 2-monads F, (P/S) and qpP, one has the associated internal algebra classifiers T s , 
(T/ S) 5 and (T/E/ 5 / 2 ) respectively, which are all strict T-algebras. The following result 
explains how they are related. 

6.6.4. Theorem. Let F : S —>■ T be a morphism of operads. 

1. (T/E) s = (T/E)^ = C t (T s ). 

2. IfT is S -free, then r T s : T s —> (T / E)( 5 / e ) is an equivalence in P-Alg. 

Proof. (1): As above we regard (A/S)-algebras (resp. (T/E)-algebras) as commutative 
A-algebras (resp. T-algebras). The universal properties of (T/E) 5 and (T/E)^/ 2 ) say 
that for all commutative strict T-algebras Y, one has 

T-Alg s ((T/E) s , Y) = A-Alg/1, PY) T-Alg s ((T/S)( 5 / s ), Y) = S-Algfl, FY) 

naturally in Y. Thus (T/S) 5 = (T/S)^/ s ^ by the Yoneda Lemma. The defining universal 
property of T s says that for all strict T-algebras Y, 

T-Alg s (T 5 , Y) = A-Al gl (l, PY) 

naturally in Y, and this applies in particular for Y commutative. Thus the other equation 
follows by the Yoneda Lemma and the adjunction Ct H q T . 

(2): By Proposition 4.1.4 T s is flexible, and so by Theorem 7.7 of [39], r T s is a weak 
equivalence in T-Alg s for the Lack model structure, and thus an equivalence in T-Alg by 
Proposition 4.10 of [27]. ■ 

6.6.5. Remark. By the equation (T/E) s = (T/S)^ s '/ s ^ of Theorem 6.6. 4(1), an A-algebra 
internal to a T/E-algebra is the same thing as an A/E-algebra internal to a T/S-algebra. 
This formalises the idea that the ambient structure of a T/S-algebra is too restrictive 
to notice the difference between internal S and internal A/E-algeba structures. We will 
encounter a similar phenomenon in Example 6.6.9 below. 

6.6.6. Example. Consider the case where P = 1a S s- As a symmetric operad Ass has one 
object, an n-ary operation for each permutation p G E n , and its Set-valued algebras are 
exactly monoids. Recall from Example 4.9 of [39] that a strict algebra structure of the 
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2-monad Ass on V G Cat, consists of an n -ary tensor product functor : V n —> V for 
each permutation p G £ n , and for pi,p2 G E n , an isomorphism 



in which c P2 permutes the factors according to p 2 - This data must satisfy the axioms 

(Sh x = lv> ®p(® Pj )j = ® P ( P:j )p £«,i = id, C«,pip2 = £ol,pi{£,olpi,p2 c pi)i an d ip{ipj)j ~ £p(pj)j- 
When the £’s are identities, all the n-ary tensor products coincide giving a strict monoidal 
structure on V. Thus Ass/£ = M and so (Ass/£)( ASS / S ) = A+. 

On the other hand applying Theorem 6.4.6, one obtains the following explicit descrip¬ 
tion of Ass A ss . The underlying category is obtained by applying Definition 6.4.1 in this 
case. An object is a pair (n, p) where n G N and p G £ n . An arrow (ni,pi) —> (n 2 ,p 2 ) is 
a pair ( h , ((3 k)i<k<n 2 ) i n which h : n, —> n 2 is a function, /3 fc G for each k. The 

commutativity condition says that p2((3k)kPh = Pi where h = 4>hPh is the bijective mono¬ 
tone factorisation of h. By step (3) of the proof of Theorem 6.4.6, any such morphism 
factors as 

/ \ / _In / \ 

(ni,pi)- ^{n 1 ,p 1 p h )- ^(ri2,P2) 


one in which the indexing function is a permutation, followed by one in which the indexing 
function is order preserving. A morphism (h,(/3k)k) ■ (^i,Pi) —> {n 2 , P 2 ) in which h is 
order preserving, is determined uniquely by h, and exists iff p 2 h = hp\. The /3k are then 
recovered by restricting p\ to the fibres of h. On the other hand a morphism (ni,pi) —> 
( n 2 , P 2 ) with bijective indexing function exists iff ri\ = 77-2 and is then forced to have 
indexing function pip 7 1 . Thus for each n, the full subcategory of Ass Ass determined by 
objects of the form (n, p) is the indiscrete category whose objects are the elements of £ n . 

The underlying functor of r Ass As S : Ass Ass — ^ A + is the universal functor sending the 
morphisms with bijective indexing function to identities, by its definition as a reflexive 
coidentifier which is preserved by D Ass . Its object map is (n, p) (->• n, and by Theorem 
6.6. 4(2) it is an equivalence. In other words Ass Ass is an equivalent fattened version of 
A + , in which for each ugN, one has n\ copies of n G A + . 

6.6.7. Examples. The examples of Batanin and Berger [5] come from morphisms of 
polynomial monads in Set in which the middle maps of the participating polynomials 
have finite fibres. By [25, 37] such polynomial monads can be identified with £-free 
operads. In the context of Proposition 6.6.3, Batanin and Berger computed (T/£)^ 5//s \ 
and by Theorem 6.6. 4(2) one has T s ~ (T/£)i |S '' /s ) in T-Alg. Note that (Tis easier 
to compute, as one is then in the situation of Examples 4.4.3. The previous example gives 
a flavour of the sort of redundant information present in T s in such cases. 

Before our last example, some preliminary remarks are in order. The internal algebra 
classifier Com Ass relative to the adjunction of 2-monads corresponding to the unique operad 





76 


morphism Ass —> Com, is the free symmetric strict monoidal category containing a monoid, 
and so coincides with S M = EA discussed in Section 6.2. Thus it has natural numbers as 
objects, a morphism m —> n is a pair (p, /) where p G E n and / : m —> n is in A+, and 
the composite 

, (pi./i) ( P2J2 ) 

l ->- m - n 


is (p 3 Pi,/ 2 /s), where P 2/1 = / 3 P 3 is the bijective-monotone factorisation of P 2/1 in §. 
The invertible arrows of EA are exactly those of the form (p, 1), and so the maximal 
subgroupoid of EA may be identified with P. The tensor product is given on objects by 
addition of natural numbers, and the underlying object of the universal monoid in EA 
is the terminal object 1. Note moreover that 0 is a strict initial object in EA. For the 
purposes of our Example 6.6.9, we need 

6 . 6 . 8 . Lemma. If h : EA —> X is a functor which sends all isomorphisms to identities, 
then it identifies all parallel pairs of morphisms. 

Proof. Since (p, /) : m —>• n in EA is the composite (1,/) ° (p, 1) and h(p, 1) is an 
identity, h(p, /) does not depend on p, and so it suffices to show that h(p, f) does not 
depend on /. We will use the following morphisms of A + 

K m ,n '■ m —> n Cb : n —> n + n c t : n —» n + n d t : n + n —» n 

where n m ^ n sends every element of m to the top element n G n, Cb is the inclusion of the 
bottom n elements, c t is the inclusion of the top n elements, and dt is unique such that 
d t Cb = l n and d t c t = K n , n . Moreover we denote by a e S 2n the permutation r(l n , l n ) 
where 1 / r 6 E 2 , so that a switches the top and bottom n elements of n + n. Since 
h(c r, 1 ) = 1 and d t Cbf = f , h identihes (p, /) with the composite 


(p,cbf) (<M) 

m -s- n + n —n + n ■ 


( 1 ,dt) 


■ n. 


Since acbf = c t f in §, and d t c t f = Km,n in A+, this composite is (1, n m ,n)- ■ 

We shall call the algebras of the 2-monad Com/E commutative monoidal categories, 
these being exactly the symmetric monoidal categories whose symmetry coherences are 
identities. In particular a commutative strict monoidal category is exactly a commutative 
monoid in Cat. We denote by C the following commutative strict monoidal category. Its 
objects are natural numbers, its homsets are given by 


C(m, n ) 


0 m/0,n = 0 

1 otherwise 


and the tensor product is given on objects by addition. The object 1 G C has a unique 
commutative monoid structure in C, and we denote by u : 1 —> C the corresponding 
symmetric lax monoidal functor. The category [1] = {0 < 1} is a commutative strict 
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monoidal category in which the tensor product is given by supremum, and 1 G [1] has a 
unique commutative monoid structure in [1], The functor C —> [1], whose object map is 
given by n K > 0 iff n = 0, is a symmetric monoidal equivalence, sending the monoid 1 G C 
to the monoid 1 G [1]. 

6.6.9. Example. We will now show that u : 1 —» C exhibits C = ( Com/E) Ass . Before 
doing so we consider some of the consequences of this. 

Since the multiplication on the monoid 1 G C is invertible, this shows that any 
monoid in a commutative monoidal category is idempotent. Thus the existence of a non- 
idempotent monoid in a symmetric monoidal category V, is an obstruction to exhibiting V 
as symmetric monoidally equivalent to a commutative monoidal category. Since u : 1 —» C 
is a commutative monoid, it also exhibits C = (Com/E) Com . By the equivalence C ~ [1], 
for any commutative monoidal category V, one has an equivalence 

Mon(V) ~ Ps-S-Alg([l], V) 

between (commutative) monoids in V and symmetric strong monoidal functors [1] —> V. 

Let us now establish C = (Com/E) Ass . Since Com Ass = EA, (Com/E) Ass is defined as 
a coidentifier 

Corn™ (EA) p [ EA ———(Com/S) Ass 

by Theorem 6. 6. 4(1), which is (19) in the case T = Com and X = EA. An object of 
Com^(EA) is a morphism of S(EA) of the form 

(P) iO-ripit ^-n p i))i) ■ ( n plj ■■■) n pk) ^ (ui,...,7lfc) 

by [39] Lemma 5.7, and the corresponding component of /3 is the isomorphism 

(P(lnpi)*’ 1 ) : n P l + + n P k — > n i + 

of EA. Just considering the cases where the n^s are all 1, all isomorphisms of EA arise as 
components of f3. Thus r s a could equally well be described as the universal functor out 
of EA which sends isomorphisms to identities. By Lemma 6.6.8, its underlying category 
agrees with that of C, and the underlying object of its universal monoid is 1. The condition 
that r^A be a symmetric strict monoidal functor, forces (Com/E) Ass, s and C’s commutative 
monoidal structures to agree also. 
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